BEST AVAILABLE COPY 



(19) 




Europfilsches Patentamt 
European Patent Office 
Office europeen des brevets 






(11) 



EP 1 315 110 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

28.05.2003 Bulletin 2003/22 



(51) lntCl7: G06F 17/60 



(21) Application number: 02025700.2 

(22) Date of filing: 20.1 1 .2002 



(84) Designated Contracting States: 
AT BE BG CH CY CZ DE DK EE 
IE IT LI LU MC NL PT SE SK TR 
Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 21.11.2001 US 991025 

(71) Applicant: WebTV Networks, Inc. 
Mountain View, CA 94043 (US) 

(72) inventors: 

• Ozer, Stuart 

San Francisco, Ca 94110 (US) 



ES Fl FR GB GR 



Hart, Michael Patrick 
San Francisco, CA 94107 (US) 

• Cho, Wei Wei Ada 

(US) 

• Chau, Caroly Khanh 
Campbell, CA 95008 (US) 

(74) Representative: GrQnecker, Kinkeldey, 

Stockmair & Schwanhausser AnwaltssozietMt 
Maximillanstrasse 58 
80538 MUnchen (DE) 



(54) Method and systems for planning advertising campaigns 



(57) A system, including a planning module, a con- 
trol module and a receiver module, configured to sched- 
ule display of advertisements to achieve an advertising 
impression goal. The planning module enables sched- 
uling of advertising impressions in accordance with tar- 
get criteria. Further, the planning module enables se- 
lecting an advertising impression goal for advertise- 
ments, assigning an advertising type and defining a 
weight for the advertisement. The control module re- 
ceives the schedule, the advertising type and the de- 



fined weights and generates one or more metadata files 
that contain target criteria, advertising type and weights 
for the advertisement. The one or more metadata files 
and advertising content for the advertisement, are de- 
livered to the receiver module that is configured to define 
a display frequency for the advertising content based 
upon one or more of the metadata files. The receiver 
module selectively displays the advertising content of 
the advertisement to achieve the advertising impression 
goal. 
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Description 

RELATED APPLICATIONS 

[0001] Reference is made to co-pending United States Patent Applications Serial No. , entitled 

"Methods and Systems for Selectively Displaying Advertisements," the disclosure of which is incorporated herein by 
this reference. 

BACKGROUND OF THE INVENTION 

1 . The Field of the Invention 

[0002] The present invention generally relates to managing the delivery of advertising impressions on devices that 
are intermittently-connected to a network. More specifically, the present invention relates to planning an advertising 
campaign of advertisements, managing delivery of advertisement content associated with the advertisement to one or 
more receiver modules, and managing the selection of the advertisement, and associated advertising content for 
display to a viewer. 

2. Background and Related Art 

[0003] For many years, homes, offices, and other buildings have accessed broadcast programming through airwave 
broadcasts, cable providers, satellite transmission, and other communication channels. Televisions provide viewers 
with a varied assortment of entertainment, news, advertisements, and educational programming. From the first broad- 
casts to current television programming, viewers gather a wealth of knowledge while being entertained. With advances 
in communication technology and computer systems in recent years, viewers of broadcast programming no longer are 
limited to merely watching a television screen, but can utilize personal computers, or the like. Further, instead of merely 
watching the broadcast programming, viewers may participate in enhanced programming experiences through use of 
a set-top box or other similar device. 

[0004] An advertiser desires to maximize revenue by enticing a viewer to purchase the product or services displayed 
In its advertisement. Hence, advertisers are willing to provide desirable consideration to those able to display their 
video advertisements to target viewers that are more likely to purchase the advertiser's products or services. While 
such advertising may sometimes seem bothersome to viewers, the presence of advertising often reduces the cost of 
viewers receiving broadcast programming. For example, many television channels are free, since revenue from ad- 
vertising alone is sufficient incentive to provide the television channels. Other the other hand, some premium channels 
present no advertisements, but instead achieve adequate incentives for providing the channel by charging the viewers 
a periodic fee. 

[0005] The ability to target advertisements, such as video advertisements, audio advertisements, banner advertise- 
ments, static advertisements, combinations thereof, or the like, is of great value to advertisers. Targeting occurs by 
characterizing the segment of the population that is the most likely consumer of the product or service. Markets may 
be segmented by a myriad of characteristics such as gender, age, income, occupation, education level, special hobbies, 
geography, demographics, and so forth. By communicating the advertisement using those media that are more likely 
to be seen by the target market segment or target viewer, advertising is made more efficient. 

[0006] For example, suppose a software developer manufactures a video game that tends to be attractive to men 
between 1 6 and 25 years old. In order to target the advertisement to the most likely consumer, the software developer 
may place a video advertisement on a television channel that tends to have male viewers between the ages of 1 6 and 
25. By targeting In this manner, advertisers increase the chance of revenue on a per viewer basis. In addition, viewers 
tend to find the advertising more relevant. Thus, advertisers and viewers both may benefit by targeted advertising. 
[0007] Further, advertisers typically want to deliver a precise number of impressions of the targeted advertisement, 
without over-delivering or under-delivering the advertisement. For instance, an advertiser may wish 5,000,000 people 
between the ages of 1 6 and 25 to watch that advertiser's advertisement at a specific time. Therefore, the advertiser 
wishes for 5,000,000 "impressions- of the advertisement to be displayed to the targeted market segment. 
[0008] To facilitate the needs of these advertisers and maximize advertising revenue, broadcasters, as well as cable 
and satellite operators, want to avoid underutillzation of available inventory, i.e., the expected number of advertising 
impression opportunities that can be reserved for advertisements, and hence want to ensure that 1 00% of the available 
inventory for the advertisement is sold. Although the broadcasters wish to maximize use of the advertising inventory, 
the broadcaster also attempts to avoid over-committing or over-subscribing the available inventory. 
[0009] Further, broadcasters often want to manage two very different types of advertisements or advertising cam- 
paigns. The broadcaster manages high priced advertisements that the broadcaster commits to display in specific mar- 
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kets at specific times and at in specific locations, known as committed advertisements. The broadcaster allocates or 
schedules specific amounts of available advertising inventory for these specific advertisements or advertising cam- 
paigns. To fill in the remaining amount of available advertising inventory, the broadcaster manages low-priced adver- 
tisements or house advertisements, termed filler or flexible advertisements, which are to be displayed when advertising 
inventory is available and no committed advertisements are scheduled for such advertising inventory. The broadcaster 
attempts to avoid over-committing or over-subscribing committed advertisements for the available inventory, while 
avoiding under-committing or under-subscribing committed advertisements for the available advertising inventory 
[001 0] In the conventional television environment, a broadcaster has a defined number of times for a specific period 
between breaks of broadcast programming. The broadcaster can only "sell" one time to one advertiser. Consequently, 
the advertiser can specify a number of timeslots that the advertiser's advertisement is to be displayed. Viewership 
within these timeslots is measured by standard TV Ratings data, which is then used to estimate a specific impression 
count. Broadcasters use these estimates to determine whether they over or undersold their advertisement inventory. 
Advertisers use this information to ensure that the number of impressions desired was met or exceeded. 
[0011] The same goals of advertisers and broadcasters arise for delivering targeted advertisement via the Internet. 
Various other systems and methods have been developed to enable the advertiser and broadcasters to meet the above- 
referenced goals. For example, some systems utilize a centralized ad-server that delivers advertisement upon request 
from an application or web page at the moment that an ad is needed, makes a real-time decision of which ad to deliver, 
and tracks the delivery of advertising impressions. This decision is based upon the number of impressions requested 
by the advertiser, the number of impressions already delivered, the time remaining for the advertising campaign, and 
the targeting criteria of the advertisement. 

[0012] New technology is permitting broadcasters to move away from the traditional limitations of delivering only a 
single advertisement to all households within a single timeslot. For example, new targeted advertising technologies 
allow broadcasters to deliver different advertisements to different households within a single timeslot, based on interest, 
location or demographics. Further, even the notion of a fixed timeslot is becoming obsolete. For example, new adver- 
tising opportunities arise when viewers use a broadcaster's Electronic Program Guide - which is accessed 'on demand' 
rather than during defined timeslots. 

[0013] Unfortunately, with these new types of advertising campaigns, delivering a requested number of impressions 
for a specific advertiser becomes more problematic. There a lack of commercially-available TV Ratings data to deter- 
mine the number of households matching a particular interest, location or demographic target viewing during a specific 
timeslot, so targeted advertising inventory becomes difficult to calculate. Similarly, TV ratings cannot reveal the quantity 
of advertising inventory available from visits to the Electronic Program Guide or other on-demand media on the TV. 
Technologies that have been deployed for Internet advertisement delivery are better suited for these new types of TV- 
based advertisements, but these technologies typically require a persistent 2-way online connection, while Satellite, 
Cable and other broadcasters are often at best only intermittently connected to their customers' set-top boxes for 2-way 
communication. 

BRIEF SUMMARY OF THE INVENTION 

[0014] According to one aspect of the present invention, a planning module is provided that enables broadcasters 
to schedule campaigns of advertisements for one or more advertisers, whether such advertisements are committed 
advertisements or flexible advertisements. This planning module utilizes historical advertising impression data and 
data representative of currently scheduled advertisements, which have an implied or estimated impression target, to 
generate a database of estimated advertising inventory, i.e., predicting the usage of advertising inventory based upon 
previously watched advertisements for specific target criteria, such as, but not limited to, geographic data, demographic 
data, and time data. 

[001 5] This planning module is configured to facilitate the creation of advertising placements to achieve an advertising 
impression goal, i.e., the particular number of times that the advertisement is displayed to a target audience. As the 
planning module is used to schedule display of advertisement to achieve the advertising impression goal, the planning 
module notifies the broadcaster of a conflict between currently scheduled advertisement and a requested advertising 
campaign's impression goal. 

[0016] Through the planning module an administrator or individual can define the desired impression goal, display 
schedule, and target information for an advertisement and/or an advertising campaign. Further, the planning module 
provides a mechanism through which the administrator or individual can define the advertisement as either a committed 
advertisement, i.e., an advertisement that the broadcaster commits to display, or a flexible advertisement, i.e., an 
advertisement that the broadcaster will display based upon the remaining available advertising inventory for the re- 
quested targeted market segment. By so doing, the planning module facilitates maximizing available inventory by 
providing a mechanism for filling any advertising inventory remaining after scheduling of committed advertisements 
with flexible advertisements. 
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[0017] Once advertisements are scheduled and defined as either committed or flexible advertisements, planning 
module calculates and assigns the weights that are to be used by a receiver module, such as a set top box, or the like, 
to select from available advertisements to display to the viewer. For certain types of advertising, the administrator or 
individual may assign weights explicitly. These weights act as an indicator of the display frequency for the advertise- 
ment, i.e., the higher the weight the higher the display frequency or the more times advertisement content associated 
with the advertisement is displayed to a viewer through the receiver module. Examples of advertisement content include 
data included in graphics files, hypertext markup language (HTML) files, audio files, video files, and other audio and 
video data, which are used by the receiver module to present the advertisement to the viewer. 
[001 8] The derived or explicitly-assigned weights, along with the display schedule, target information, and advertising 
impression goal, are delivered to a control module to update a duplicate display schedule. Using the received data, 
the control module generates one or more metadata files associated with the advertisement. The metadata files define, 
in a structured format, the time when the advertisement is to be displayed, the weight or display frequency of the 
advertisement, the duration of display of the advertisement, time-zone shifts to the display data, the advertisement 
content associated with the advertisement, and additional targeting information. Further, the metadata files include the 
type of advertisement where the advertising type indicates whether the advertisement is a committed advertisement 
or a flexible advertisement. 

[0019] The control module delivers the advertisement, and more specifically, the advertisement content and the one 
or more metadata files associated with the advertisement, to the receiver module for selective display to the viewer. 
The receiver module is intermittently connected to the control module, and therefore receives the advertisement content 
and/or metadata files from the control module periodically, sporadically, or upon request from the receiver module. 
[0020] Upon receipt of the advertisement content and the metadata, the receiver module deletes stored advertise- 
ment content and/or metadata files and substitutes the newly received advertising content and metadata files for the 
advertisement. 

[0021] Subsequently, the receiver module displays the advertisement when needed by selectively displaying the 
advertisements associated content based upon the target criteria, these absolute and relative weights, and whether 
the advertisement is committed or flexible advertisement. Consequently, the planning module, the control module, and 
the receiver module can schedule and subsequently display advertisements, and more specifically the advertisement 
content associated with the advertisement, to a viewer, while the modules are intermittently connected one with another. 
[0022] Upon display of advertisement by the receiver module, a record of the display is generated and stored by the 
receiver module for reporting to the control module. These records of displayed advertising are aggregated and used 
to report on the status of the advertising campaign to the broadcaster and advertiser. The broadcaster or advertiser 
can use this information to judge the success of the advertising campaign or adjust the campaign as necessary. In 
addition, records of displayed advertising are used for inventory calculations for future advertising campaigns. 
[0023] Additional features and advantages of the invention will be set forth in the description which follows, and in 
part will be obvious from the description, or may be learned by the practice of the invention. The features and advantages 
of the invention may be realized and obtained by means of the instruments and combinations particularly pointed out 
in the appended claims. These and other features of the present invention will become more fully apparent from the 
following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] In order to describe the manner in which the above-recited and other advantages and features of the invention 
can be obtained, a more particular description of the invention briefly described above will be rendered by reference 
to specific embodiments thereof which are illustrated in the appended drawings. Understanding that these drawings 
depict only typical embodiments of the invention and are not therefore to be considered to be limiting of its scope, the 
invention will be described and explained with additional specificity and detail through the use of the accompanying 
drawings in which: 

[0025] Figure 1 illustrates a schematic representation of one exemplary system capable of utilizing the functionality 
of the present invention; > 

[0026] Figure 2 illustrates a more detailed schematic representation of a portion of the exemplary system of Figure 1 ; 
[0027] Figure 3 illustrates a schematic representation of one data structure of an overall ad inventory module of the 
planning module of the system of Figure 1 ; 

[0028] Figure 4 illustrates a schematic representation of one data structure of an ad detail inventory module of the 
planning module of the system of Figure 1 ; 

[0029] Figure 5 illustrates a schematic representation of a user interface used to view the inventory of available 
advertisements in accordance with the present invention; 

[0030] Figure 6 illustrates a schematic representation of a user interface used to check the availability of advertise- 
ments in accordance with the present invention; 



30 



35 



45 



50 



55 



4 



- » • 



EP1 315 110 A2 



15 



20 



[0031] Figure 7 illustrates a schematic representation of another user interface of the present invention; 
[0032] Figure 8 illustrates a schematic representation of an exemplary receiver module of the system of Figure 1 ; and 
[0033] Figure 9 illustrates a flow diagram depicting one exemplary method of the present invention. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0034] The present invention extends to systems and methods for scheduling the delivery of advertisements, includ- 
ing associated advertisement content and metadata files, to one or more receiver modules. Embodiments of the present 
Invention provide systems and methods for scheduling the display of advertisements from the available advertising 
io inventory to achieve an advertising impression goal. Therefore, embodiments of the present invention enable an ad- 
vertiser to reserve inventory to meet an advertising impression goal and to schedule the display of the associated 
advertisements to fulfill the goal, and optionally resolving conflicts between newly requested advertising campaigns 
and currently scheduled advertising campaigns. 

[0035] The term "advertising impression* refers to the single display of a single instance of an advertisement to a 
single household. Consequently, by defining 500,000 impressions, an advertiser wishes that the number of households 
who see the advertisement multiplied by the average number of times the advertisement is watched per household 
equals 500,000. The term "advertising inventory" refers to the total number of available impressions for a particular 
targeted market segment or target. The target is defined by a particular time, geographic area, viewer meeting demo- 
graphic criteria, specific viewer interest areas or preferences (e.g. movies, sports, etc.), the type of activity or application 
running on the receiver (e.g. game, e-mail, electronic program guide, standard TV viewing, etc.), the genre of the 
television program being viewed, or the like. 

[0036] Additionally, embodiments of the present invention facilitate creating historical data indicative of advertise- 
ments displayed and broadcast programming viewed by different viewers, at different times, and in different geographic 
areas. Utilizing this historical data, future advertising inventory can be estimated and used to schedule the display of 
25 advertisements to meet the advertising impression goal. 

[0037] Furthermore, embodiments of the present invention generate one or more metadata files, each of which con- 
tains data and information specific to the advertisement and/or the advertising impression goal. For example, the one 
or more metadata files include data indicative of a weighting for the advertisements and/or the advertisement content 
associated with the advertisement displayable to a target viewer. These weights define a type of display frequency for 
the advertisement and the advertisement content associated therewith. For instance, advertisements having a higher 
weight are displayed more frequently than advertisements having a lower weight. Consequently, exemplary systems 
and methods enable advertisements to be selected for display by a receiver module based upon these weights. 
[0038] Additionally, the metadata files include data representative of the advertising type. The advertising type indi- 
cates whether the advertisement is a committed advertisement or a flexible advertisement. The committed advertise- 
ment is an advertisement that a provider commits to display, while the provider selectively displays flexible advertise- 
ments for the remaining available advertising inventory for the requested targeted market segment. Weights associated 
with committed advertisements, and the associated advertisement content, are absolute weights, which guarantee an 
impression frequency, while weights associated with flexible advertisements, and associated advertisement content, 
are relative weights, which allocates remaining inventory among all flexible advertisements in proportion to the defined 
40 relative weights. 

[0039] Additionally, embodiments of the present invention facilitate the selection of content for an advertisement by 
the receiver module for specified advertisement locations with respect to the demographic or geographic characteristics 
of the current user(s) of the receiver and the current time. Using the metadata, the receiver module identifies adver- 
tisements that are valid for a specified advertisement location and the current time. The receiver module then deter- 
mines the absolute and relative weights associated with the current user(s) market area, demographic or geographic 
characteristics for committed and non-committed advertisements, respectively. In the event that the total of the com- 
mitted ad weights indicates that the available inventory has not been fully utilized, non-committed advertisements are 
then assigned absolute weights based upon the available inventory relative to each non-committed advertisement's 
flexible weight as a proportion of the total flexible weight of all valid non-committed advertisements. 
[0040] The embodiments of the present invention may comprise one or more special purpose or general-purpose 
computers, each of which can include computer hardware, as discussed in greater detail below. The embodiments of 
the present invention may further comprise multiple computers linked in a networked environment, which such network 
configuration is a local area network, a wide area network, a wireless network,, the Internet, or the like. 
[0041] Embodiments within the scope of the present invention also include computer-readable media for carrying or 
having computer-executable instructions or data structures stored thereon. Such computer-readable media can be 
any available media that can be accessed by a general purpose or special purpose computer. By way of example, and 
not limitation, such computer- readable media can comprise physical storage media such as RAM, ROM, EEPfIoM, 
CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium 
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that can be used to carry or store desired program code means in the form of computer-executable instructions or data 
structures and that can be accessed by a general purpose or special purpose computer. When information is transferred 
or provided over a network or another communications connection (either hardwired, wireless, or a combination of 
hardwired or wireless) to a computer, the computer properly views the connection as a computer-readable medium. 
Thus, such a connection is also properly termed a computer-readable medium. Combinations of the above should also 
be included within the scope of computer-readable media. Computer-executable instructions comprise, for example, 
instructions and data which cause a general purpose computer, special purpose computer, or special purpose process- 
ing device to perform a certain function or group of functions. 

[0042] The invention will be described in the general context of computer-executable instructions, such as program 
modules, being executed by hardware devices, set-top boxes, receivermodules, other computers, orthe like. Generally, 
program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks 
or implement particular abstract data types. Computer-executable instructions, associated data structures, and pro- 
gram modules represent examples of the program code means for executing steps of the methods disclosed herein. 
The particular sequence of such executable instructions or associated data structures represents examples of corre- 
sponding acts for implementing the functions described in such steps. 

[0043] Referring now to Figure 1 , depicted is a schematic representation of one illustrative environment within which 
the features and functions of the present invention can be implemented. Although reference is made to the implemen- 
tation of various features and functions of the present invention in the described environment, one skilled in the art can 
identify other environments that can benefit from one or more aspects of the present invention. 
[0044] As illustrated, a system 10 is configured to facilitate scheduling, delivering, and displaying advertisements, 
and associated advertisement content, to one or more viewers in a prescribed manner to meet a requested number 
of advertising impressions selected by an advertiser. For instance, an advertiser can utilize system 10 to request an 
advertising campaign that displays advertisements, such as one or more audio advertisements, video advertisements, 
banner advertisements, combinations thereof, or the like, to a targeted market segment or target viewer in a controlled 
manner. Consequently, the provider and the advertiser can define an advertising impression goal and schedule the 
display of advertisements to the targeted viewers to achieve the advertising impression goal. 

[0045] Additionally, the provider of advertising inventory can schedule advertising campaigns in a controlled envi- 
ronment where substantially all available advertising inventory is filled with advertisements that must be displayed, i. 
e., committed advertisements, and advertisements that may be displayed in the event that advertising inventory' is 
available, i.e., flexible advertisements. Further, the provider can resolve conflicts between a newly requested adver- 
tising campaign, and already-scheduled advertising campaigns to substantially achieve the desired advertising im- 
pression goal for the newly-requested campaign. 

[0046] In the exemplary system of Figure 1 , system 10 includes one or more planning modules 12a-12n that com- 
municate with one or more control modules 1 6a-1 6n through network 1 4, such as but not limited to, a wide area network 
a local area network, a wireless network, the Internet, or the like. Each planning module 1 2a-1 2n provides a mechanism 
for scheduling advertising inventory to achieve an advertising impression goal for different targeted market segments 
whether the market segment is defined by time, geographic location, i.e., local, regional, national, or international areas! 
demographic information, i.e., age, gender, educational background, occupation, presence of children in the household, 
income, or some other manner as known to one skilled in the art in light of the teaching contained herein. 
[0047] Consequently, each planning module 12a-12n can display the available advertising inventory for a selected 
target, schedule an advertisement campaign displaying advertisements to achieve an advertising impression goal 
meeting the target criteria, facilitate querying of the available advertising inventory to verify the availability of inventory 
to achieve the advertising impressions for the target, indicate the overbooking of advertising inventory for a particular 
target, resolve conflicts associated with overbooking advertising inventory, orthe like. Additionally, each planning mod- 
ule 12a-12n facilitates the scheduling of advertisements to achieve an advertising impression goal based upon other 
critena as can be identified by one skilled in the art in light of the teaching contained herein. 

[0048] Each planning module 12a-12n utilizes a combination of historical advertising inventory data and currently 
scheduled advertisements to define an estimate advertising inventory and the availability of advertising impressions 
The historical advertising inventory data, in one configuration, is collected by control module 1 6a-1 6n and periodically, 
sporadically, or continuously delivered to planning modules 12a-12n to update the scheduled advertising inventory! 
stored therein. By aggregating the historical data and the currently scheduled advertising impressions, each planning 
module 1 2a-1 2n can generate an estimate of the available advertising inventory selectable by advertisers or campaion 
managers. 

[0049] Receiving data from and delivering data to each planning module 1 2a-1 2n are control modules 1 6a-1 6n Each 
control module 1 6a-1 6n stores the advertisement content, associated with the advertisement, to be displayed to target 
viewers and manages the delivery of the scheduled advertisement content for the advertisement in accordance with 
an advertising campaign defined by planning modules 12a-12n. Additionally, each control module 16a-16n receives 
histoncal data about the delivered advertising impressions, along with geographic, demographic or other target infor- 
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mation from receiver modules 20a-20n. For instance, control modules 1 6a-1 6n receive a log of advertising impressions 
viewed and associated target criteria, such as but not limited to, type of application associated with the advertisement, 
time of day, broadcast programming or non-broadcast programming being viewed with the advertisement, demographic 
data about the viewer, geographic information, or the like. 

5 [0050] In addition to receiving and delivering historical data, embodiments of control modules 16a-16n aggregate 
the received historical data and manipulate the same based upon the manner by which the historical data was collected 
by receiver modules 20a-20n. For instance, each control module 1 6a- 1 6n may receive historical data from a sampling 
of a defined number of receiver modules 20a-20n, whether such defined number is generated by an administrator of 
control modules 16a-16n, some other individual having access to control modules 16a-16n, hardcoded within control 

io modules 1 6a- 1 6n, combinations thereof, or the like. 

[0051] The sampling of receiver modufes 20a-20n is sufficiently large to generate statistically significant aggregate 
data about any desired target. For instance, to measure advertising inventory and impressions to within 90% accuracy 
for a target audience that is 1 0% of the total number of households a sample of about 3500 receiver modules is sufficient. 
Smaller target audiences or greater accuracy require a larger sample. For example, measuring advertising inventory 

is and impressions to within 95% accuracy for campaigns targeting 10% of the total number of households requires a 
sample of about 1 4,000 receiver modules. In the event that the target audience for a campaign is 2% of the total number 
of households (such as a small geographic region), sampling must be based on 19,000 receiver modules to achieve 
90% accuracy, or 75,000 boxes to achieve 95% accuracy. These sample sizes are derived using standard statistical 
techniques as known to one skilled in the art. Further, other sampling sizes can be used depending upon the desired 

20 accuracy associated with the target audience. 

[0052] Each control module 16a-16n can apply a rule or multiplier to the aggregation data to generate estimated 
data representative of all available receiver modules 20a-20n. The rules or multipliers vary based upon the particular 
sampling size, the number of impressions associated with the sample, the frequency of reporting, or the like. 
[0053] This manipulated historical data Is delivered to planning modules 12a-12n and used in scheduling future 

25 advertising campaigns. In this manner, the data is manipulated by planning modules 1 2a-1 2n to project the advertising 
inventory available based upon the particular target criteria, i.e., geographic location, viewer demographic information, 
times, days, broadcast event or program, or the like. 

[0054] Although reference is made to the functionality of aggregating the historical data received from receiver mod- 
ules 20a-20n being associated with planning modules 12a-12n, other embodiments of the present invention can in- 

30 corporate such functionality within one or more of control modules 16a-1 6 or other modules of the present invention. 
[0055] In addition to the above, control modufes 16a-16n generate one or more metadata files associated with the 
advertisement and the advertisement content to be delivered to receiver modules 20a-20n. These metadata files define 
various properties, attributes, elements, or characteristics of the advertisement and/or the advertisement content, such 
as but not limited to, when the advertisement content associated with the advertisement is to be displayed to a viewer 

35 utilizing receiver modules 20a-20n. illustratively, the metadata files further include data indicative of (i) weights assigned 
to the advertisement, and hence the advertisement content, (ii) the type of advertisement, and hence the advertisement 
content, i.e. whether the advertisement is committed or flexible, (iii) when the advertisement, and hence when the 
advertisement content is to be displayed, (iv) target information for the advertisement, and hence the target advertise- 
ment content, (v) the advertisement content to be delivered for the advertisement, or the like. 

40 [0056] Control modules 1 6a-16n deliver advertisement content and metadata files associated with the advertise- 
ments to receiver modules 20a-20n via broadcast network 18. In this exemplary embodiment, broadcast network 18 
is a satellite network where data from control module 16a-16n is delivered to receiver modules 20a-20n via a commu- 
nication line, such as electromagnetic transmission. 

[0057] One skilled in the art can identify various other networks capable of performing the desired functions. For 
45 instance, broadcast network 1 8 can include a cable network for delivering data from control modules 1 6a- 1 6n to receiver 
modules 20a-20n using cable lines, fiber optic lines, or the like, while utilizing a plain old telephone system (POTS) to 
deliver data from receiver modules 20a-20n to control modules 16a-16n. Alternatively, a cable connection, a wireless 
connection, an asymmetric digital subscriber line (ADSL) connection, Integrated Services Digital Network (ISDN) con- 
nection, Ethernet connection, or similar other connections known to those skilled in the art, can be used to deliver data 
so and requests from receiver modules 20a-20n to control modules 1 6a-1 6n, and vice versa. Various other networks are 
known to those skilled in the art in light of the teaching contained herein. 

[0058] Receiving data from and delivering data to control modules 1 6a-1 6n are receiver modules 20a-20n. Receiver 
module 20a-20n can intermittently receive data from control modules 1 6a-1 6n. Similarly, receiver module 20a-20n can 
intermittently deliver data to control modules 1 6a-1 6n. In alternate embodiments, the delivery of data to and/or from 
55 receiver module 20a-20n occurs periodically or continuously. 

[0059] Each receiver module 20a-20n can comprise a special purpose or general-purpose computer or special pur- 
pose processing device including various computer hardware and/or software known by one skilled in the art for re- 
ceiving signals or data from control modules 16a-16n, broadcast programming sources, or some other source for 
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broadcast programming, advertisement content, interactive broadcast programming content, or the like. Exemplary 
receiver modules 20a-20n can include a cable television box, a digital video broadcasting system ("DVB*), some other 
type of digital satellite system receiver ("DSS"), other types of hardware devices including, but not limited to, cellular 
phones with a digital display, or any device with connectivity to a service wishing to deliver any range of advertising 
media, combinations thereof, or the like. 

[0060J Generally, each receiver module 20a-20n is configured to receive advertisement content and metadata files 
from control modules 1 6a-1 6n. Each receiver module 20a-20n includes an ad engine that is capable of identifying the 
availability of advertisement content associated with a scheduled advertisement, selecting the advertisement content 
associated with the scheduled advertisement based upon the assigned weights, and initiate display of the advertise- 
ment content associated with the scheduled advertisement in an attempt to meet or fulfill the requested advertising 
impression goal. The ad engine determines wh ich metadata file to use and selects the advertisement content associated 
with such metadata and other target criteria for the scheduled advertisement. Further, receiver modules 20a-20n, 
through the ad engine, remove any expired or non-current stored advertisement content and/or metadata files, analyze 
the particular times for displaying the advertisement content, and generate a queue or list of advertisement content 
that can be displayed to the viewer in accordance with the advertising weights and the space available for requested 
advertisements. 

[0061] The receiver module 20a-20n, such as through the ad engine, identifies which specific advertisement or com- 
bination of advertisements to display when an ad impression is due to be shown on the screen. The selection is based 
upon whether the advertisement, in the list or queue of advertisements, is a committed or a flexible advertisement and 
the particular weights, whether absolute or flexible, for the advertisement. Each receiver module 20a-20n, in accord- 
ance with the selection made by the ad engine, displays the advertisement content associated with the committed 
advertisement in accordance with the available advertising inventory and the absolute weights of each committed 
advertisement, while the remaining advertising inventory is filled with the flexible advertisements based upon the rel- 
ative weights of the available advertisements. 

[0062] Illustratively, when an electronic program guide is being displayed to the viewer, it is possible for various 
advertisements to be simultaneously displayed to the viewer, such as in two different locations for advertisements 
Dunng the display of the instance of the electronic program guide, the ad engine selects first advertisement content 
of the first advertisement to be displayed in one location of the electronic program guide based upon whether the 
advertisement is a committed or a flexible advertisement and the weights of the advertisement. The ad engine removes 
the first advertisement content of the first advertisement from the queue or list of available advertisement content and 
subsequently retrieves second advertisement content of a second advertisement to be displayed in the second location 
from the queue or list that does not include the first advertisement content of the first advertisement. In this manner 
the ad engine limits the possibility that the same advertisement content of the same advertisement is displayed in both 
locations of the electronic program guide. 

[0063] When another instance of the electronic program guide is displayed, a new queue or list of available adver- 
tisement content is created that contains all available advertisement content for all available advertisements, whether 
or not such advertisement content has been previously been displayed. Although this is illustrative of one embodiment 
of the present invention, other embodiments of the present invention retain the advertisement content of the first se- 
lected advertisement with the list or queue and allow for duplicate showings of the advertisement content of the ad- 
vertisement. 

[0064] In addition to the above, each receiver module 20a-20n can track the number of advertising impressions 
displayed by receiver modules 20a-20n. For example, each time an advertisement Is displayed to the target viewer, 
each receiver module 20a-20n generates a log of the displayed advertisements. This log is subsequently uploaded to 
control modules 1 6a-1 6n, whether periodically, sporadically, continuously, or the like, as historical data used to generate 
future schedules of advertising inventory and/or advertising impressions. Such historical data is also used to generate 
reports on the advertising campaign for use by the broadcaster or advertiser in analyzing the success of each campaign 
or to change the campaign as desired. In other embodiments, this type of tracking can be deferred until each receiver 
module 20a-20n determines to initiate the tracking, such as based on stored rules or information 
[0065] In addition to tracking the number of impressions, receiver modules 20a-20n can track viewer preferences 
and viewer demographic information. Illustratively, receiver module 20a-20n can periodically request information from 
the viewer of receiver module 20a-20n regarding income, location, age, gender, or the like, and update information 
stored at control module 1 6a-1 6n. Alternatively, such demographic information is gathered during installation of receiver 
module 20a-20n, purchases of programming packages from the cable or satellite providers, or the like. 
[0066] Furthermore, each receiver module 20a-20n can track what advertisements, and associated advertisement 
content, is viewed. In the event that the viewer selects to view additional information about goods or services promoted 
through the advertisement, i.e., selects the advertisement and Initiates a link to a web page or other previously stored 
content providing such additional information, receiver modules 20a-20n can track such actions Optionally receiver 
modules 20a-20n can track when a viewer performs a click-through operation by selecting displayed advertisement 
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content of an advertisement for additional information about the goods or services promoted by the advertisement. 
Receiver modules 20a-20n, therefore, generate a log of the uniform resource identifier (URI) associated with the page 
displayed to the viewer based upon the viewer selecting the advertisement. 

[0067] Referring now to Figure 2, depicted is a more detailed schematic representation of a portion of system 10. 
As shown, a single planning module 12 communicates with a single control module 16 via a network 14. Although the 
following discussion is directed to single modules and networks, it can be appreciated that a similar discussion can be 
made for systems that include multiple modules or networks. 

[0068] As depicted, planning module 1 2 includes an interface module 30 in communication with a reservation module 
32. Interface module 30 is configured to display information or data to an individual using planning module 12, and 
more specifically reservation module 32 and/or a data module 34, to schedule an advertising impression goal, i.e., a 
requested number of times that the advertisement is displayed to the targeted market segment or targeted viewer or 
household. This information or data is indicative of the availability of advertising inventory for the specific targeted 
market segment or target viewer. 

[0069] Reservation module 32 manages the scheduling of advertising inventory and updates control module 1 6 with 
changes made to existing advertising inventory. Reservation module 32, therefore, is able to update the advertising 
inventory and retrieve information or data from data module 34 storing the advertising inventory. 
[0070] The advertising inventory information stored within data module 34 can be stored in a variety of different 
configurations. Data module 34, in one embodiment, is a multi-dimensional database that links multiple attributes, 
elements, properties, or the like together in such a manner that the information is accessible to modules accessing the 
database. For example, the database can store advertising inventory in accordance with different target criteria. The 
target criteria can include, but is not limited to, information about the times when an advertisement is to be displayed 
to an individual using receiver module 20, the market area, the location on the screen where the advertisement is to 
be displayed, and the time when the advertisement is to be displayed to a viewer 

[0071] In the preferred embodiment of the invention, information stored within data module 34 is divided into two 
sub-modules: overall advertising inventory module 50, illustrated in Figure 3, and advertising detail inventory module 
52, illustrated in Figure 4. Overall inventory data module 50 provides a summary view of advertising impression inven- 
tory and scheduled advertising campaigns, including Information about the total number of advertising impressions 
available, total number of advertisements that have been scheduled as committed, total number of scheduled flexible 
advertisements and the total weight of flexible advertisements for any defined target criteria. The data associated with 
overall inventory data module 50 varies based upon the particular target criteria selected by a user of planning module 
12. Stated another way, the data associated with overall inventory data module 50 will vary based upon the particular 
dimensions of the multi-dimensional data store accessible by planning module 12 based upon criteria associated with 
the targeted viewer, the day, time, ad space of the advertising impression, market area, or the like. 
[0072] In contrast, advertising detail inventory module 52 provides detailed scheduling information for each sched- 
uled advertisement. Information relating to each advertisement includes the total impression goal and advertising 
weight for any defined target. Advertising detail inventory module 52 also contains information about the advertising 
type for each scheduled advertisement. In a similar manner to overall advertising inventory module 50, the data asso- 
ciated with advertising detail inventory module 58 varies based upon the particular target criteria for the specific sched- 
uled advertisement. Stated another way, in this illustrative embodiment, each scheduled advertisement will have dif- 
ferent values from a date dimension 62, a time dimension 64, a market area dimension 66, an ad space dimension 
68, and an ad item dimension 1 20. 

[0073] An exemplary data structure of overall advertising inventory module 50 is illustrated in Figure 3. Illustratively, 
overall advertising inventory module 50 receives data from date dimension 62, time dimension 64, marketing area 
dimension 66, and ad space dimension 68. The data stored within overall advertising inventory module 50 is repre- 
sentative of any combination of values of date dimension 62, time dimension 64, marketing area dimension 66, and 
ad space dimension 68. Each combination of values is unique for a particular advertising campaign and/or scheduled 
advertisement. The particular embodiment of data module 34 will be discussed with respect to a relational database; 
however, one skilled in the art can appreciate that data module 34 can store the data in a variety of other structures, 
such as but not limited to, a multidimensional data cube, an OLAP data store, or the like. 

[0074] As shown, module 50 includes a total inventory attribute 70. The total inventory attribute 70 defines the quantity 
of all available inventory for which advertising impressions can be scheduled for different target criteria. Similarly, a 
total committed inventory attribute 72 describes the number of advertising impressions scheduled, i.e., the advertising 
inventory committed to one or more advertisers. Another attribute of module 50 is the total available inventory attribute 
74. Attribute 74 defines the number of available advertising impressions, i.e. inventory that has not been scheduled 
for committed advertisements. In other words, attribute 74 defines the number of available advertising impressions for 
advertisers to schedule new advertisements and is the difference between total inventory 70 and total committed in- 
ventory 72. The total flexible weight attribute 76 defines the sum of relative weights of scheduled flexible advertisement 
content at each defined target. 
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[0075] Figure 4 defines the data structure of advertising detail inventory module 52. Attributes of module 52 define 
the different advertisements scheduled and associated advertising inventory reserved for each advertisement. As 
shown, impression goal attribute 1 1 6 defines the number of advertising impressions scheduled to be delivered to view- 
ers of the defined target for the specific advertisement. Ad weight attribute 118 represents either the absolute or relative 

5 weight of the advertisement depending on the type of the advertisement as described in ad type attribute 124 of ad 
item dimension 1 20. In the event that the advertisement is scheduled as a committed advertisement, ad weight attribute 
118 represents the absolute weight for the advertisement, and hence the advertisement content associated with the 
advertisement. Conversely, in the event that the advertisement is scheduled as a flexible advertisement, attribute 118 
represents the flexible weight of the advertisement, and hence the advertisement content associated with the adver- 

10 tisement. 

[0076] The multi-dimensional structures of sub-modules 50 and 52 enable linking of different dimensions of the da- 
tabase. For example, when a number of advertising impressions are selected for particular times and geographic areas, 
links are formed between one or more time attributes and geographic area attributes associated with a specific adver- 
tisement or sets of advertisements, i.e., the inclusion of one or more linking or common fields or attributes that connect 

is overall advertising Inventory module 50 or advertising detail inventory module 52 with each date dimension 62, time 
dimension 64, marketing area dimension 66, ad space dimension 68, or the like that defines the particular market area, 
.v*'^ demographics, impression goal. These linkages between dimensions define cells within the multi-dimensional struc- 

tures of sub-modules 50 and 52 that describe sets of target viewers. The same set of dimensions is shared by module 
50 and 52 with one exception: module 52 has one extra link to the ad item dimension 120. 

20 [0077] Overall advertising Inventory module 50 and advertising detail inventory module 52 both include a date at- 
tribute 78 that links overall advertising module 50 or advertising detail inventory 52 to data dimension 72. The data 
attribute 78 defines the particular date when the advertisement is to be displayed to the specific target market segment, 
target viewer, target household, or the like. Date dimension 62 defines the scheduled day for displaying the advertise- 
ment. For instance, date dimension 62 includes one or more sub-attributes that define the specific calendar day, day 

25 of the week, day of the month, particular month, combinations thereof or the like, as represented by sub-attributes 92-96. 
[0078] Another dimension associated with overall advertising inventory module 50 and advertising detail inventory 
module 52 Is time dimension 64. Time dimension 64 defines the specific times when the scheduled advertisement is 
displayable to achieve the desired number of advertising impressions. Time dimension 64 includes a time attribute 80 
that defines the particular time period represented by the data identified by overall advertising inventory module 50. 

30 This time attribute 80 links time dimension 64 to overall advertising inventory module 50. For instance, time dimension 
64 can include various attributes, such as but not limited to, an attribute defining the number of times the advertisement 
content is to be displayed in a 30 minute period, 1 hour period, and a 6 hour period, i.e., 30 min attribute 100, hour 
attribute 102, and 6 hour attribute 104 respectively. Additionally, time dimension 64 can Include attributes to define 
whether the advertisement, and hence the advertisement content associated with the advertisement, is to be displayed 

35 at primetime, in the morning or in the afternoon or evening, i.e., attributes 106 and 108 respectively. In alternate em- 
bodiments, time dimension 64 includes attributes that allow scheduling of advertising impressions for time ranges of 
one minute or greater. 

[0079] Marketing area dimension 66 is another dimension associated with overall advertising inventory module 50 
and advertising detail inventory module 52. This dimension defines the particular market area where the advertisement 

40 j S to be displayed to fulfill the advertising impression goal. As with the other dimension of the present invention, market 
area dimension 66 includes a market area ID 1 02 that defines the selected or defined market area associated with the 
scheduled advertising campaign. Further, market area dimension 66 includes a name attribute 104 that defines the 
display name of each market area, i.e., the name displayed to a user of planning module 1 2a-1 2n identifying a specified 
target area. In addition to the above, market area dimension 66 optionally includes attributes that define various prop- 

4* erties of the available the market area, such as but not limited to, a market area rank, market area size, market area 
population, number of households within the market area, the average household size, the average household income, 
the population of the market area by category (i.e., population having ages 0-14, 15-24, 25-44, 45-54, 55 and above), 
demographic details, geographic properties of the market area, or the like, that are illustratively combined in market 
area description 108. In alternate embodiments, such properties can be associated with individual attributes of market 

50 area dimension 66. 

[0080] Another dimension of overall advertising inventory module 50 and advertising detail inventory module 52 is 
the ad space dimension 68. As the name suggests, this dimension defines the particular advertising space where the 
advertisement is to be displayed to fulfill the advertising impression goal. Stated another way, ad space dimension 68 
defines where, on a displayable screen, image, frame, frameset, or the like, the advertisement is to be displayed to 
55 the viewer. For instance, ad space dimension 68 can define that during broadcast programming, the advertisement 
can be displayed in the left-hand, upper comer of the viewable portion of video image. Similarly, ad space dimension 
68 can define that advertisement is displayed at an upper, right-hand comer of an electronic program guide, a displayed 
web page associated with an enhanced programming experience, during a video game, movie review page, or the 
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like. Consequently, ad space dimension 68 includes an ad space ID 110 that uniquely defines each available ad space 
in such a way that planning module 12 can search for these unique definition in a simple and efficient manner. In 
contrast, an ad space name attribute 112 defines unique names that are displayable through the user interface asso- 
ciated with planning module 12. For example, the simple names for each advertising space can include, but are not 
limited to, upper left-hand comer, upper right-hand comer, lower left-hand comer, lower-right hand comer, upper portion, 
lower portion, right portion, left portion, center portion, combinations thereof, of the like. 

[0081 1 In addition to the above, ad space dimension 68 can include an ad space description attribute 1 1 4 that provides 
an easily understandable definition of the particular location where the advertisement is to be displayed. For instance, 
the description associated with ad space description attribute 114 can identify that the ad space Is in the upper left- 
hand comer of an EPG, upper right-hand comer of a displayed movie review, lower left-hand corner of a game screen, 
lower-right hand comer of displayed broadcast programming, upper portion of enhanced programming, or the like. 
[0082] Referring now to Figure 7, advertising detail inventory module 52 includes one additional dimension: adver- 
tising item dimension 120. This dimension contains an entry for each advertising item scheduled for display. Conse- 
quently, dimension 150 includes an ad ID 122 that defines each of the available advertisements uniquely to allow 
planning module 12a-12n to schedule such advertisements and enable control module 16a-16n to select the same, 
and receiver module 20a-20n to Identify and thereafter display the advertisement content associated with the adver- 
tisement. The dimension 1 20 further includes advertising type attribute 1 24, advertising name attribute 1 26, advertising 
description attribute 128, and advertising total impression goal 130 describing the advertising item. 
[0083] Advertising type attribute 124 defines whether the advertising item is committed to be displayed, or flexibly 
displayed. An advertisement that is committed to be displayed will be displayed frequently enough among the overall 
target audience to achieve the impression goal, while an advertisement that is flexible may be displayed when the 
available advertising inventory is not completely filled with committed advertisements. In the event that advertising 
type attribute 124 is undefined, planning module 12 designates the advertisement as flexible so that no unintended 
advertisement is defined as being committed. 

[0084] Advertising name attribute 1 26 defines the name of the advertising item, while advertising description attribute 
1 28 defines a description of the advertisement associated with the advertisement defined by advertising name attribute 
126 and ad ID 124. 

[0085] Another attribute is advertising total impression goal 1 30. This attribute defines the total number of advertising 
impressions to be displayed for the specific advertisement, i.e., the advertising impression goal. 
[0086] In addition to including values associated with ad item dimension 120, advertising detail inventory module 52 
includes an impression goal attribute 1 1 6 and an ad weight 118. The impression goal attribute 1 1 6 defines the specif ic 
advertising impression goal for the specific combination of values from date dimension 62, time dimension 64, market 
area dimension 66, ad space dimension 68, and ad item dimension 120. The ad weight attribute 118 is the specific 
weight for the scheduled advertising impression defined by the values contained within advertising detail inventory 
module 52. Depending upon the particular advertising type defined by ad type attribute 124, the weight defined by ad 
weight attribute 118 can be a relative weight, such as when ad type attribute 124 defines the advertising impression 
as flexible, or can be an absolute weight, such as when ad type attribute 124 defines the advertising impression as 
committed. 

[0087] Stated another way, an advertisement designated as committed advertisement, and hence the advertisement 
content of the advertisement contains an absolute weight value based upon a total advertising base factor. For example, 
the absolute weight value can be a value between 0 and 1 00, calculated by planning module 1 2 based on comparing 
the impression goal to the total inventory for that advertisement's target during the campaigns duration and representing 
the percentage of inventory to be filled by this advertising. Similarly, an advertisement designated as flexible includes 
a relative weight value of between 1 and 100. Non-committed advertising inventory is filled by the available flexible 
content in proportion to their relative weights. By defining weights for the advertisement content, a broadcaster can, 
in a detailed manner, define different levels of committed advertisement and flexible advertisement. For instance, a 
committed advertisement weighted closer to 1 will be displayed to the target audience less often than a committed 
advertisement closer to 1 00. Similarly, a flexible advertisement closer to 1 will be displayed to the target audience less 
often than a flexible advertisement closer to 1 00. 

[0088] Although ranges are given for values of the committed and flexible advertising weights, it can be understood 
that the numbers used to define weights, whether committed or flexible, by ad weight attribute 11 8 can be implemented 
using any base factor or desired scale of numbers. Illustratively, the weights for committed and flexible advertisement 
can be defined using a base factor of 1000, i.e., weights are defined by values between 0 and 1000. 
[0089] It can be appreciated by one skilled in the art, that various other targeting criteria can be associated with 
scheduled advertisements, such as but not limited to, target viewer interest areas or preferences (e.g. movies, sports, 
etc.), the targeted type of activity or application running on the receiver (e.g. game, e-mail, electronic program guide, 
standard TV viewing, etc.), the targeted genre of the television program being viewed, or the like. Implementing addi- 
tional target criteria entails adding additional dimensions that define various properties and attributes of the target 
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criteria, whether or not such additional dimensions are included in both the overall advertising inventory module 50 
and advertising detail inventory module 52. 

[0090] Generally, data module 34 can be hierarchal, relational, flat, or other database structure, including related 
database management systems (not shown). Such data module 34 can utilize modular or fixed memory, magnetic 
storage disks, CDRW, optical storage media, or other mass storage for storing the information and data. 
[0091] Returning to Figure 2, reservation module 32 is configured to notify an individual utilizing interface module 
30 when advertising inventory is overbooked for requested target criteria. For instance, as the individual defines the 
advertising impression goal and specific target criteria associated with the requested advertising campaign, reservation 
module 32 compares current advertising inventory availability against the requested impression count and target cri- 
teria. Based upon this comparison, reservation module 32 identifies the various conflicts between the requested and 
currently committed advertising inventories. 

[0092] In the event that there is sufficient remaining available inventory (e.g. inventory not yet committed) to meet 
the impression goal of the requested advertising campaign, given the target criteria, reservation module 32 reserves 
the appropriate proportion of total advertising inventory - meeting the target criteria * for the requested advertisement 
and campaign. Further, reservation module 32 marks the times and target information as being reserved for the par- 
ticular campaign. 

[0093] Reservation of committed advertisements using reservation module 32 automatically assigns the particular 
advertising campaign with a weight. This weight, in one embodiment, is equal to the advertising impression goal for 
the campaign divided by the total number of available impressions for defined target criteria. Consequently, the indi- 
vidual scheduling the advertising impression weights the campaign as a whole. Therefore, in one embodiment, when 
receiver module 20 determines the particular order or frequency to display the advertisement, and associated adver- 
tisement content, to achieve the advertising impression goal, advertising campaigns with greater weights can be dis- 
played more often than other campaigns. In other embodiments, an individual may specify the desired weight directly. 
[0094] Alternatively, an advertiser may request a campaign involving more than one advertisement. In this case, 
each advertisement in the campaign may be treated separately, each advertisement having its own committed or 
flexible weight rather than having a single weight for the entire campaign. Consequently, when receiver module 20 
determines the particular order or frequency to display the advertisement, receiver module 20 treats each advertisement 
separately regardless of the number of advertisements within a campaign. In this case, the frequency or order of display 
is determined at the individual advertisement level rather than at the campaign level. 

[0095] The weight defined by the individual can be an absolute weight for committed advertisements, or a relative 
weight for the flexible advertisements. The relative weights of the advertisements are used to select flexible advertise- 
ments to be displayed by receiver modules 20a-20n when committed advertisements do notfill the available advertising 
inventory. These relative weights are used to define the display frequency of the available flexible advertisement for 
the remaining advertising inventory. 

[0096] According to another aspect of the present invention, the absolute weights defined by the individual can be 
used to define the display frequency of the committed advertisement when a provider has overbooked the available 
advertising inventory. For instance, when an individual overbooks advertising inventory for a particular time period, the 
absolute weights of committed advertisements are used to define the display frequency for the committed advertise- 
ments. An example of such usage of the absolute weights is provided hereinafter. 

[0097] To limit the potential for overbooking of advertising inventory, reservation module 32 delivers a notice to the 
individual scheduling advertising impression goals indicating that particular times are •overbooked,- i.e., two or more 
different campaigns are scheduled for the same time with impression targets that exceed available inventory. Although 
the individual receives such notification, the individual can ovenide the notification and schedule the new campaign, 
thereby overbooking a particular time. 

[0098] In another embodiment of the invention, when a potential for overbooking is found by reservation module 32, 
reservation module 32 provides the individual with the ability to divide the requested campaign into two or more sub- 
campaigns to avoid overbooking. For example, this event can occur when an advertiser wishes to schedule a campaign 
for a duration of 2 weeks in a particular geographic area but less or no committed advertising inventory is available 
during the first week in the requested geographic area. When the individual attempts to schedule the campaign, res- 
ervation module 32 alerts the user of the conflict in the first week. In the case when there is less committed advertising 
inventory available in the first week, reservation module 32 allows the user to schedule the campaign with a different 
weight in the first week, reflecting the lower available inventory. In the case when no committed advertising inventory 
is available during the first week, reservation module 32 provides the user with the option to divide the campaign into 
two sub-campaigns. During the first week when there is no available committed advertising inventory, reservation 
module 32 provides the individual with the option of scheduling the advertisement as flexible inventory, to schedule 
the advertisement at a different time of day, or the like. During the second week, when committed advertising inventory 
is available, the user schedules the campaign with a large-enough impression target to meet the overall campaign 
goal. In this way, reservation module 32 effectively divides the originally requested campaign into two or more sub- 



12 



EP1 315110 A2 



campaigns as necessary to best meet the impression goaf. 

[0099] Alternatively, other embodiments of the present Invention avoid overbooking by preventing the individual from 
scheduling two or more campaigns for the same time, in the same area, to the same viewers in a way that exceeds 
available inventory. Further, although reference is made to dividing a two week advertising campaign into two separate 
week long advertising campaigns, one skilled in the art can understand that reservation module 32 can be configured 
to divide a campaign into any number of sub-campaigns, including allowing modifying of advertising type and weights 
on a per advertising day basis, per time-slot basis, per-market area basis, or on the basis of any dimension of the multi- 
dimension structure associated with data module 34 and/or planning module 12. Additionally, reservation module 32 
can perform various other options or functionality as known to one skilled in the art in light of the teaching contained 
herein. 

[0100] In addition to scheduling advertising impression goals for committed advertisements, reservation module 32 
is capable of reserving advertising impression goals for flexible advertisements. The flexible advertisement is shown 
when the amount of committed advertisements is less than the available advertising inventory. The flexible advertise- 
ment includes a relative weight that defines the relative likelihood of showing the flexible advertisement compared to 
all other flexible advertisement available and meeting the target criteria. In this manner, advertisements, whether com- 
mitted or flexible, are always displayed to the viewer. 

[0101] While reservation module 32 generates information and data regarding scheduled advertising campaigns, 
availability of advertising inventory, or the like, interface module 30 displays such information through a graphical dis- 
play. Illustrated in Figures 5-7, are embodiments of exemplary graphical displays through which a user can view in- 
ventory, check availability of advertising Inventory, and schedule advertising campaigns. The following discussion will 
be made to a user progressing from viewing available inventory, viewing available inventory for a specific campaign, 
to booking the advertising campaign. 

[0102] With reference to Figure 5, illustrated is a graphical display, as referenced by numeral 170a, depicting the 
information that Is presented to a user of planning module 12 upon the user selecting to view inventory that matches 
the criteria selected by the user. As shown, graphical display 170a includes a selection bar 172 through which a user 
can select to view inventory using button 174, check the availability of advertising Impression count, i.e., advertising 
inventory, using button 1 76 or book advertising inventory to schedule a number of advertising impressions using button 
178. Although reference is made to using buttons, one skilled in the art can appreciate that the recited functionality 
can be initiated through other types of interface, such as but not limited to, drop down menus, check boxes, or the like. 
[0103] The graphical display 170a includes a start date field 180 and a stop date field 182. These fields 180, 182 
are selectable by the user to define particular dates for which a user wishes to view available advertising inventory. 
These same fields 180, 1 82 can also define those dates for which a user wishes to check the availability of advertising 
inventory for a defined advertising campaign (Figure 6) and those dates for which a user wishes to book advertising 
inventory for a desired advertising campaign (Figure 7). Generally, the functionality of fields 180, 182 remains the 
same, with other portions of graphical display 170a being changes based upon the particular button selected from tool 
bar 172. Although reference is made to selecting a date, one skilled in the art can appreciate that the user can enter 
a date into the field or select from a drop down calendar to define the specific date. 

[01 04] To further define the particular advertising inventory that a user wishes to view, the user can define start and 
stop times through start time 1 84 and stop time 1 85. For Instance, an advertiser may wish to view advertising inventory 
for an advertising campaign that is to display a desired advertisement to achieve a defined number of impressions 
between 7:00pm and 9:00pm during the campaign period defined by start date field 1 80 and stop date field 1 82. 
[0105] To enable the user and/or advertiser to define a particular marketing area for the advertising inventory to be 
displayed, graphical display 170a includes an available market area field 188 and a selected market area field 190. 
Displayed within available market area field 188 is a list of areas within which a campaign can be commenced. The 
names displayed within field 188 are those names defined within market area dimension 66 (Figures 3 and 4). 
[01 06] A user and/or advertiser through use of an input device, such as a joystick, mouse, keyboard, or the like, can 
select one or more market areas for which the available advertising inventory can be viewed. Those market areas, 
such as but not limited to, geographic regions, selected by the user through manipulating one or more controls 189 
are displayed in a selected market area field 190. 

[0107] In addition to the above, graphical display 170a includes an ad space field 192 that is associated with ad 
space name 1 1 2 (Figures 3 and 4) and more generally ad space dimension 68. Through this field, an advertiser selects 
the particular location(s) for which the advertiser wishes to view available advertising inventory. As illustrated, the user 
can select to view all available ad spaces for the particular market area, time, and days. 

[0108] Following defining each of the above-described fields illustrated in Figure 5, the user and/or advertiser can 
select button 194 to cause planning module 12 and more specifically reservation module 32 to analyze the criteria 
defined In the various fields and return the overall advertising inventory matching the defined criteria in a display region 
196. The user and/or the advertiser can review the displayed advertising inventory to identify potential advertising 
inventory that the advertiser may wish to utilize. Illustratively, display region 196 displays the total inventory on a time 
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and day basis, i.e., on April 2 nd and 3 rd between 18:00 and 20:00. The display region 196 also displays the inventory 
that is committed, the available inventory, and the flexible weights for the available inventory. 
[01 09] After reviewing the available inventory for selected criteria, the viewer and/or advertiser can check the avail- 
ability of advertising inventory for more specifically defined criteria, such as through graphical display 1 70b illustrated 
in Figure 6. The graphical display 170b includes the same fields and functionality of graphical display 170a, while 
including additional fields that enable the user and/or advertiser to define further criteria for an advertising campaign. 
[0110] To enable the user and the advertiser to define whether the requested number of impressions is to be guar- 
anteed or not, graphical display 1 70b includes an ad type field 200. Through this ad type field 200, a user or advertiser 
can define the advertisement as flexible or committed. This ad type field 200 is associated with ad type attribute 124 
and more generally the ad item dimension 120 of data module 34 (Figures 2-4). 

[01 1 1 ] The graphical display 1 70b al lows the user and/or advertiser to def i ne an impression goal for the advertisement 
associated with the advertising campaign through use of an impression goal field 202. Further, graphical display 1 70b 
includes a total inventory field 204 that defines the total available inventory for the criteria defined by the fields of 
graphical display 1 70b. The value for total inventory field 204 is generated by planning module 12 upon the user and/ 
or advertiser selecting to check availability of advertising inventory, whether this is initiated through selecting button 
176 or through selecting the "GO" button 194. 

[0112] In addition to calculating a value for total inventory field 204 upon selecting the "GO" button 194, or one of 
the other buttons associated with selection bar 1 72, planning module 12 generates the advertising weight for the ad- 
vertisement and displays the same in a computed ad weight field 206. Further, planning module 12 generates a grid 
of total inventory, total available inventory, requested inventory based upon the selected impression goal and computed 
ad weight, and grand totals for the same, the grid with display region 196. This grid also indicates, such as through 
highlighting particular fields of the grid, where there is a conflict between the requested advertising inventory and the 
available advertising inventory. Although reference is made to highlighting particular fields, one skilled in the art can 
identify various other manners or means for identifying a conflict between requested advertising inventory and available 
advertising inventory. 

[01 13] As illustrated, the grid within display region 1 96 includes a selectable market area field 204 through which a 
user can select specific market areas and view the associated schedule of available advertising impressions. The 
currently selected market area is identified within field 21 2. In a similar manner, the grid depicted in display region 1 96 
includes a selectable ad space field 210 through which a user can select a specific location where the advertisement 
is to be displayed to the targeted market segment, targeted viewer, and/or targeted household. The particular selected 
ad space is displayed in field 214. 

[0114] To enable a viewerto select different time increments, the grid within display region 196 includes a selectable 
time field 21 6 that allows the user and/or advertiser to select the advertising inventory to be displayed within the grid. 
For instance, the available advertising inventory for one (1 ) hour periods are displayed within inventory grid 220 because 
time field 216 is selected to display inventory in one (1) hour periods. When a user and/or advertiser selects a thirty 
(30) minute period or a six (6) hour period, inventory grid 220 displays available advertising inventory for each thirty 
(30) minute period or a six (6) hour period respectively. 

[0115] The inventory grid 220 includes one or more rows 221a-221 n, one row for each calendar date between the 
date defined in start date field 180 and stop date field 182. Each time period of each row 221a-221n is divided into 
three columns, one for the total inventory for the time period, one for the total available inventory, and one for the 
requested inventory, as designated by reference numerals 222, 224, and 226 respectively. Further, inventory grid 220 
includes one or more total fields 227a, 227b, 227c having values indicative of the total inventory, the total available 
inventory, and the total requested inventory for the respective columns. Additionally, inventory grid 220 includes a grand 
total columns 228a, 228b, and 228c that have values indicative of the total inventory, the total available inventory, and 
the total requested inventory for the period of time defined by start date field 1 80 and stop date field 1 82, i.e. , between 
6:00pm and 8:00pm in this illustrative example. 

[0116] With reference to Figure 7, when the user and/or advertiser selects to book the requested advertising cam- 
paign, such as through activating button 178, planning module 12 and/or reservation module 32 generates a dialog 
box or other similar prompt that warns the user and/or advertiser about the conflict between the requested advertising 
campaign and the currently available advertising inventory. This prompt provides the user and/or advertiser with the 
option of booking the campaign, canceling the campaign, or adjusting the campaign. In the event that the user and/or 
advertiser select o adjust the campaign, planning module 12 and/or reservation module 32 automatically generates a 
list of potential modifications to the advertising campaign. For instance, planning module 1 2 and/or reservation module 
32 can break the overall campaign into hourly, daily, weekly, or the like sub-campaigns and modify the impression 
goals for each separate sub-campaign based upon the available advertising inventory and achieving the impression 
goal for the overall campaign, such as by increasing impression goals where there is a surplus of advertising inventory 
to offset sub-campaigns that have an impression goal deficiency. 

[0117] Various other manners are known to those skilled in the art to present available and scheduled advertising 
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inventory, advertising impression goals, or the like, to an individual. For instance, in another configuration, this infor- 
mation can be displayed through use of drop down menus, where each specific menu includes a number of sub-menus 
to enable the individual to select particular times and target information. In another configuration, the graphical display 
includes a plurality of linked folders, or the like. 

[0118] The interface module 30 displays the available inventory for the particular times and other target criteria 
defined by the advertiser of the advertisement. Further, interface module 30 displays previously committed advertising 
inventory, i.e., advertising inventory that has been committed to the same or other advertisers. For instance, when an 
advertiser requests an advertising impression goal of 1 ,000,000 impressions in a particular geographic area, at a 
particular time, to a particular demographic group of individuals, interface module 30 displays information indicative of 
the scheduled number of impressions at those times, for that particular geographic area, for that particular demographic 
group to achieve the advertising impression goal. 

[01 19] Additionally, interface module 30 provides the interface through which the individual can query a data module 
34 and/or reservation module 32 to identify the availability of advertisements. Further, interface module 30 enables an 
individual to view a schedule of committed or flexible advertisements, request and receive reports indicating scheduled 
and unscheduled advertising inventory by target criteria, combinations thereof, or the like. 

[0120] Furthermore, interface module 30 may be used to deliver reports to the user on completed advertising cam- 
paigns or campaigns in progress. These reports may include, but are not limited to, information about the status of a 
campaign, the number of impressions delivered, the expected delivery of impressions, and the like. Such reports may 
be used by the broadcaster and advertiser to monitor or analyze the campaign. 

[0121] Communicating with reservation module 32 is aggregation module 36. Aggregation module 36 is configured 
to receive historical advertising inventory data and currently scheduled advertising inventory, i.e., currently scheduled 
advertising impressions, to generate data representative of the estimated and/or actual available advertising inventory. 
The historical data and data indicative of the scheduled advertising inventory can be received from reservation module 
32, which receives the same from control module 16, or can be received directly from control module 16, as indicated 
by dotted lines. 

[0122] The aggregation module 36 receives the scheduled advertising inventory of advertising impressions and merg- 
es this data with the historical advertising delivery data to estimate available inventory for additional or future campaigns. 
Through combining the predicted usage with the scheduled commitments, aggregation module 36 generates the ad- 
vertising inventory to be stored in data module 34 and manipulated by reservation module 32. Four numeric measures: 
total inventory attribute 64, total committed inventory attribute 66, total available inventory attribute 68, and total flexible 
weight attribute 92 are computed based on the aggregated historical data and currently scheduled advertising inventory 
of advertising impressions. Total inventory is the total number of advertising impressions available for a given target 
cell in the multi-dimensional structure, and is defined based on compiled historical data. Total committed inventory is 
the total number of advertising impressions that have been scheduled for committed advertisements. This numeric 
measure is calculated by summing all currently scheduled committed advertising impressions for each given target 
cell. Another numeric measure is the total available inventory. Total available inventory is the remaining advertising 
impression inventory available for advertisers or campaign managers to select for new advertisements. Total available 
inventory is calculated by subtracting the total committed inventory 66 from the total inventory 64 for a given target 
cell. Total flexible weight 92 is the sum of the weights of currently scheduled flexible advertisements. 
[01 23] Communicating with planning module 1 2 through network 1 4 is control module 1 6. Control module 1 6 includes 
a manager module 40, an advertising module 42, and a historical data module 44. Manager module 40 is capable of 
controlling the delivery of advertising content associated with the scheduled advertisements to receiver module 20 for 
display to the viewer in accordance with the schedule defined in planning module 12 to achieve the advertising im- 
pression goal. Accordingly, manager module 40 receives from reservation module 32 data defining when the adver- 
tisement content of the advertisement is to be displayed to the viewer, an indicator of whether the advertisement is 
scheduled as committed or flexible advertising, and the advertisement's associated weight, the weight to be interpreted 
by receiver module 20 as absolute or relative depending on the committed or flexible advertising indicator. The manager 
module 40 receives such information or data continuously, periodically, sporadically, upon request by an individual, in 
accordance with an individual's defined schedule, combinations thereof, or the like. 

[0124] Using this information and data, manager module 40 generates one or more metadata files associated with 
the advertisement content of the advertisement to be delivered to receiver module 20. These metadata files define 
advertisements available for display to the viewer when such advertisement is requested. For instance, each different 
advertisement delivered to receiver module 20 has different weights, priorities, location placement on the documents 
displayed by receiver module 20, or the like. 

[0125] The metadata files can define information for individual advertisements and the associated advertisement 
content, groups of related or unrelated advertisements and the associated advertisement content, campaigns of ad- 
vertisements and the associated advertisement content, combinations thereof, or the like. The metadata files have a 
simplified format that defines various attributes and properties associated with the advertisement, including the adver- 
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tisement content, i.e., the range of time when the advertisement may be displayed to fulfill the number of advertising 
impressions requested by an advertiser. 

[0126] Manager module 40 generates metadata for the advertisement to be displayed to the viewer. The manager 
module 40 retrieves a metadata template and propagates the attributes or elements of the template with data or infor- 
mation specific for the advertisement to be displayed to the viewer. Below is an illustrative metadata file specific to the 
situation where advertisement is to be displayed as a banner advertisement on a Hypertext Markup Language (HTML) 
web page displayed using receiver module 20. 



10 <Ad nD="l2345"> Type = Committed" Weight = 42> 

<ScheduIe Time="978336000000" Duratioir="345600s" Base="UTC/LOCAL"> 
<Exception Zone="2l600s" Oflfset="0s" Shift="-3600s" l> 
<Repeat Interval="604800s" Duration='3600s" > 
, 5 <O£fset>0s</Ofrset> 

<OfFset>86400s</OfEset> 
</Repeat> 
</Schedule> 

2Q <Target Type='Tage">TVHome</Target> 

<Target Type= w Area , *>Banner</Target> 
<Target Type= ,T DMA ,> >94043</Target> 
<Creative Type="img"> 
%3ca 



href^Tile://myclickthro^ 
target= , top'%3e%3cimg src=Tile://adimage.jpg V%3e%3c/a%3e 
</Creative> 

</Ad> 

[01 27] The "Ad element" is the top-level element and defines and/or contains all of the metadata for the advertisement 
content. The "ID attribute" of the ad element uniquely identifies the advertisement content and is defined by control 
module 16. 

[0128] The "Ad Type" attribute indicates whether the advertisement is scheduled as a committed advertisement or 
a flexible advertisement. 

[0129] The "Ad Weight" attribute is a numeric number to be interpreted by receiver module 20. Receiver module 20 
treats the ad weight as an absolute weight when the ad type is "Committed," and treats the weight as a relative weight 
when the ad type Is set to "Flexible." 

[01 30] The "Schedule element" describes when the advertisement content may be shown to the viewer. The schedule 
element includes a number of elements: a time element, a duration element, and a base element. When used without 
a Repeat sub-element, as will be described hereinafter, the Time attribute indicates the start time of the advertisement 
content and the duration attribute specifies how long the advertisement content may be chosen for display to the viewer. 
The Base attribute indicates whether the Time attribute should be interpreted as a Coordinated Universal Time (UTC) 
time or as the receiver's local time irrespective of its time zone. 

[0131] The "Exception element" is optional and indicates time-zone specific exceptions to the scheduled time, as 
defined in the schedule element. The Zone attribute indicates the targeted time zone for the advertisement content 
and includes a Duration attribute indicating the number of seconds that the target time zone differs from the defined 
time zone. The Offset attribute is added to the scheduled start time to designate when the time-shift indicated by the 
Shift attribute is to be applied. 

[0132] The "Repeat element" is optional and describes additional scheduling information for advertisement content 
that runs over multiple time intervals. When a Repeat element is defined, the Time and Duration attributes are inter- 
preted as the start time and duration of all repeating intervals. Consequently, the Interval attribute of each Repeat 
element indicates the duration of each repeat interval. The optional Offset sub-elements describe one or more start 
times for the defined repeat interval, relative to the Time attribute of the parent schedule element. In the event that no 
offset is defined, a default offset of 0 can be assumed. 
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[0133] In the example above, the duration of 3600s indicates that each repeat occurrence lasts 1 hour, i.e., 3600 
seconds. The offsets of 0s and 86400s indicate that the 1 -hour long repeat occurrences should start at the parent 
schedule start time and one day later. The interval of 604800s or 1 week indicates that each of these repeat occurrences 
should run weekly. 

[01 34] The "Target element" describes targeting criteria for the advertisement. The type attribute describes the type 
of target criteria, i.e., demographic, geographic, or the like. Target types may also indicate where the advertisement 
may be displayed. In the sample metadata file, the advertisement content of the advertisement is scheduled for display 
in the banner area of a given viewer page. 

[0135] The "Creative element" contains a Type attribute, which describes the creative type, and its contents are the 
ad creative. An example of the creative for an image link with click through metadata is shown above. The "clickth rough" 
related metadata embedded in the data of the Creative element is recorded within the receiver module to track when 
a user interacts with an advertisement. 

[0136] Manager module 40 is further configured to deliver the advertisement content and associated one or more 
metadata files to receiver module 20 to enable receiver module 20 to display the advertisement content of the adver- 
tisement to the viewer Manager module 40 can deliver the advertisement content and one or more metadata files of 
the advertisement in response to a request from receiver module 20, when manager module 40 determines that it is 
appropriate to deliver such content and one or more metadata files, combinations thereof or the like. For instance, 
manager module 40 can include one or more rules that define when to deliver the one or more metadata files and 
advertisement content. Illustratively, the rule can define that when the display date of the advertisement, as defined 
by date attribute 62 (Figure 3), is less than three days from a current date, manager module 40 delivers the advertise- 
ment content and one or more metadata files to receiver module 20. Those skilled in the art can appreciate that many 
rules may be used to define when advertisement content and metadata files of one or more advertisements are to be 
delivered to receiver module 20. 

[01 37] Control module 1 6 further includes an advertising module 42. Advertising module 42 functions as a repository 
of the data associated with the advertisement that can be displayed to a viewer using receiver module 20. Advertising 
module 42 can include a database of stored advertisement content for advertisements, whether such advertisement 
content is video data, audio data, banner data, combinations thereof, or the like. 

[0138] Advertising module 42 can store the data associated with the advertisement within a database associated 
with advertising module 42 or alternatively can access another database, designated by reference numeral 44, separate 
from advertising module 42, whether or not such separation is physical or virtual. The database can be hierarchal, 
relational, flat, or other database structure and include a database management system known to those skilled In the 
art. Additionally, the database can utilize modular or fixed memory, magnetic disk storage, optically read storage, or 
other mass storage known to one skilled in the art for storing the data or content associated with the advertisement . 
Although a single database is illustrated, alternate embodiments of the present invention can utilize multiple or a plurality 
of databases. 

[01 39] The advertisement data and/or content stored within the database associated with advertising module 42 can 
be stored in a variety of manners. For example, the data or content can be stored in a carousel that is accessible to 
advertising module 42 and manager module 40. 

[0140] Additionally, advertising module 42 can store the data or content in: (i) alphabetical order; (ii) category order, 
where advertisement content of the advertisement directed to a particular grouping of advertisements is stored together; 
(iii) calendar order, where days, weeks, months, etc. of advertisement content of the advertisement are stored together 
for delivery to receiver modules 20; (iv) viewer selection order, or the like. 

[0141] Generally, the advertisement content of the advertisement includes one or more identifiers that associate the 
one or more advertising campaigns and/or one or more metadata file with delivery and weighting information. The 
manager module 40 can select the desired advertisement, and hence the associated advertisement content, based 
upon such attributes and deliver the advertisement content, with associated metadata or metadata file(s), of the ad- 
vertisement to receiver module 20 for display to the targeted viewer. 

[0142] According to another aspect of control module 16, manager module 40 communicates with historical data 
module 46. The historical data module 46, either directly from receiver module 20 or via manager module 40, retrieves 
historical viewer data from receiver module 20. For example, the historical data can include details of broadcast pro- 
gramming viewed, advertisements viewed, or the like based upon day, time, month, etc. Additionally, historical data 
may include details about previously viewed advertisements such as the target information associated with those ad- 
vertisements or any actions taken by the viewer upon seeing the advertisement such as requesting additional infor- 
mation or the like. 

[01 43] Communicating with control module 1 6 is receiver module 20. Referring now to Figure 4, receiver module 20 
can include a central processing unit 130 that uses computer-executable instructions Implemented in software and/or 
hardwired logic circuitry to perform various functions. These computer-executable instructions, such as program mod- 
ules, cause receiving module 20 to perform a certain function or group of functions. Generally, program modules can 
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include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement par- 
ticular abstract data types. Computer-executable instructions, associated data structures, and program modules rep- 
resent examples of the program code means for executing steps of the methods disclosed herein. The particular se- 
quence of such executable instructions or associated data structures represents examples of corresponding acts for 
implementing the functions described in such steps. 

[0144] Processing unit 130 can be coupled via a system bus 132, which also interconnects various other system 
components of receiver module 20. Processing unit 1 30 executes software designed to implement features of receiver 
module 20 including the features of the present invention. Processing unit 130 can contain circuitry that is used to 
implement certain functions of receiver module 20. Instructions, data, and other software used to operate processing 
unit 130 can be stored in a system memory 134, such as read-only memory ("ROM") 136 and/or in random-access 
memory ("RAM") 138. Optionally, receiver 20 can include any mass storage device 142, which is coupled to a mass 
storage interface 140, as illustrated in dotted lines. ROM 136, RAM 138 and mass storage device 142 are communi- 
catively coupled to processing unit 130 so as to be readable by processing unit 130 and so that data may be written 
from processing unit 130 to RAM 1 38 and possibly mass storage device 142. 

[0145] Optional mass storage device 142 can be a magnetic hard disk 144 or any other magnetic, optical, or other 
mass memory device that is capable of storing data. Any desired computer-readable instructions or data, including 
application programs and other program modules can be stored in mass storage device 1 42. Mass storage device 1 42 
is one structure capable of performing the function of a computer-readable media for carrying or having computer- 
executable instructions or data structures stored thereon. In addition, mass storage device 142 may be used to store 
and retrieve received media content, such as a media stream or other data delivered to the receiver. This computer- 
readable media can be any available media that can be accessed by a general purpose or special purpose computer. 
By way of example, and not limitation, such computer-readable media can comprise physical storage media such as 
RAM, ROM, EE PROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, 
or any other medium that can be used to carry or store desired program code means in the form of computer-executable 
instructions or data structures and that can be accessed by a general purpose or special purpose computer. When 
information is transferred or provided overa network or another communications connection (either hardwired, wireless, 
or a combination of hardwired or wireless) to receiver module 20 or some remote computer, both the receiver module 
20 and remote computer, such as but not limited to control module 16, properly view the connection as a computer- 
readable medium. Thus, such a connection is also properly termed a computer-readable medium. Combinations of 
the above should also be included within the scope of computer-readable media. 

[0146] As illustrated, receiver module 20 communicates with a display device 146, such as a television display, a 
flat panel display, a projection display, a computer monitor, or any other device capable of displaying viewable image 
data, through a video output 148 and variety of different communication line connections known to one skilled in the 
art in light of the teaching contained herein. Additionally, receiver module 20 can communicate with an audio system 
150, such as one or more speakers for emitting sound data through an audio output 152 and/or a signal recorder 154, 
such as a video cassette recorder ("VCR"), capable of receiving video and/or audio data through video output 148 and 
audio output 152 and recording the data on a storage medium. 

[0147] The receiver module 20 can include a signal input 1 56, which receives programming channels and advertise- 
ment content from one or more signal sources 1 58, such as control module 1 6. These signal sources 1 58 deliver single 
or multiple channels of programming to signal input 158 via one or more different communication line connections, 
known to one skilled in the art, such as but not limited to electromagnetic radiation connection, such as wireless, UHF, 
VHF, microwave transmission, or the like, cable connection, or optic connection. 

[0148] According to another aspect, signal input 156 can include one or more tuners 1 62 capable of tuning to the 
programming channels deliverable by signal source 158. Additionally, signal input 156 can include one or more signal 
decoders 160 optionally configured to (i) decipher the audio and/or video data representative of the programming 
channels received from signal source 158, (ii) convert the data from an analog format to digital format, and vice versa, 
and (iii) decompress the audio and/or video data received from signal source 158. 

[01 49] According to another aspect of the present invention, signal input 1 56 includes a modem 1 64 that translates 
the digital signaling from the signal source 158 into locally readable/executable internet content, including but not 
limited to: HTML, XML, Streaming Media formats and other common "Web" encoding methods enables receiver module 
20 to display Web pages including text, graphics and other static media/data and streaming media or other continuous 
media from remote sources. In such a case, signal source 158 can have the form of a remote computer, which forms 
part of the Internet or some other wide area network or local area network. 

[01 50] Further, receiver module 20 includes various input/output interfaces 1 66 that enable a user, consumer elec- 
tronic devices, signal sources, or other suitable electronic devices to deliver and receive data or information therebe- 
tween. For instance, illustrative input/output interfaces include but are not limited to serial port interface, parallel port 
interface, infra-red interfaces, wireless interfaces, a universal serial bus (USB), Small Computer System Interface 
(SCSI), or the like. 
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[0151] In addition to the above functional aspects of receiver module 20, receiver module 20 includes an offline ad 
engine 170. Offline ad engine 170 is configured to receive advertisement content and one or more metadata files of 
the advertisements from control module 16. The advertisement content and one or more metadata files are stored in 
mass storage device 142 and/or system memory 138 and accessible by offline ad engine 170. The offline ad engine 
1 70 is configured to retrieve the stored advertisement content and one or more metadata files of the advertisements 
at the prescribed time and thereafter display the advertisement content of the advertisement to the viewer through 
display device 146 to achieve the advertising impression goal defined in planning module 12 (Figure 2). 
[0152] Accordingly, offline ad engine 170 is configured to analyze the received advertisement content and one or 
more metadata files of the advertisement to interpret the information about the advertising type and weight of the 
advertisement to be displayed to the viewer in accordance with defined target criteria, i.e., at a particular time. Specif- 
ically, through analyzing the different advertising types (i.e. whether the advertisement is committed or flexible) and 
weights of different available advertisement content of the advertisement, offline ad engine 170 is able to manage the 
selection and display of available advertisement. Consequently, offline ad engine 170 facilitates the delivery of a suf- 
ficient number of impressions to conform to the requested campaign scheduled through planning module 1 2 (Figure 2). 
[01 53] The offline ad engine 1 70 has knowledge of committed and flexible advertising types. Offline ad engine 1 70 
is able to identify which advertisement, and hence associated advertisement content, has been scheduled as committed 
advertisements and which advertisements have been scheduled as flexible advertisements by referencing the Ad Type 
attribute in the metadata files described above. The advertisement that has a committed attribute is "committed" to be 
displayed a certain number of impressions. Receiver module 20 has instructions to interpret the advertisement weight 
for committed advertisements as absolute weights. All other advertisements, i.e., filler advertisements having a flexible 
attribute, are used to fill in the remainder of the advertising inventory for a specific target criteria for the receiver module 
receiving the advertisements. Thus, the offline ad engine is capable of managing both absolute and relative weights 
for the advertisements to be delivered or displayed by receiver module 20. . 

[01 54] Furthermore, the offline ad engine is also able to determine when committed advertisements have been over- 
booked. Committed advertising is overbooked when the sum of the weights for committed advertisements, on a receiver, 
applicable to a specific time and target, exceeds the value of the base factor. For example, if the weights are based 
upon a base factor of 100, i.e., a percentage scale, the overbooked scenario occurs when the sum of the weights for 
committed advertisements exceeds 1 00%. Alternatively, when the base factor is 1 000, the overbooked scenario occurs 
when the sum of the weights for committed advertisements exceeds a value of 1000. Although reference is made to 
base factors of 100 and 1000, one skilled in the art can appreciate that the base factor can be any number, resulting 
in any scale used to define the weights. 

[01 55] When the overbook scenario occurs, the offline ad engine is able to reinterpret the ad weights when necessary. 
For instance, the offline ad engine holds instructions for reinterpreting the weights for committed advertisements as 
relative weights when advertising inventory has been overbooked. 

[0156] Using this technique of mixed absolute and relative weights for committed and flexible advertisements, ad- 
vertisements are always available to fill advertising inventory and committed inventory will meet its overall impression 
goals. Further, this mixed technique enables offline ad engine 1 70 to display flexible advertisements overtime depend- 
ing on what committed advertisements are scheduled for the same time and target. Consequently, when offline ad 
engine 1 70 analyzes the received one or more metadata files and advertisement contentf or one or more advertisements 
to identify the quantity of advertisements available to be displayed to the viewer, offline ad engine 170 Is able to "fill 
in" unused advertising inventory with the flexible advertisements. For example, in the event that a target area does not 
have sufficient committed advertisements to fill the available advertising inventory, offline ad engine 170 can select 
national or local advertisements that are rated as flexible advertisements to fill the remaining advertising inventory. 
[01 57] The mixed weight system and the functionality of receiver module 20 and offline ad engine 1 70 can be dem- 
onstrated using the following example. In the example, local advertisements will be treated as committed advertise- 
ments and given absolute weightings, while the national and default advertisements will be used as flexible advertise- 
ments, which are given relative weightings. 

[0158] Illustrated in Table 1 is one example of summary information that may be contained within the metadata file 
for the advertisements. Each of the referenced values is associated with particular attributes and elements of the one 
or more metadata file and/or data module 34 (Figure 2). 



TABLE 1 



Ad Name 


Ad1 


Ad 2 


Ad 3 


Ad 4 
Default/ 
House 


Market Area 


New York 


Nationwide 


New York 


Nationwide 
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TABLE 1 (continued) 



Ad Name 


Ad 1 


Ad 2 


Ad 3 


Ad 4 
Default/ 
House 


Ad Space 


EPG 


EPG 


EPG 


EPG 


Day Part 


Daily 7-9 PM 


Daily 7-9 PM 


Daily 7-9 PM 


Any 


Duration 


2 weeks 


2 weeks 


2 weeks 


Any 


Total Inventory 


1 million 


20 million 


1 million 


100 million 


Impression 
Goal 


250,000 


5 million 


500,000 


None 


Advertising 
Type 


Committed 


Flexible 


Committed 


Flexible 



[0159] The advertisements Ad1, Ad2, Ad3, and Ad4 are available to be displayed at a particular time, i.e., daily 
between 7-9pm or at any time, for particular geographic locations, i.e., New York, Nationwide, or Default. Additionally, 
the advertisements can be displayed at various different locations with the broadcast programming or HTML pages 
displayed through an interactive experience. For instance, in this illustrative configuration, the available advertisements 
are to be displayed as part of an electronic program guide (EPG) displayed to the viewer. Alternatively, the advertise- 
ments can be displayed as part of an interactive television web page, between portions of broadcast programming, or 
the like. 

[0160] The available advertisements Ad1 , Ad2, Ad3, and Ad4 each have a defined duration within which the adver- 
tisement is to be displayed. In one configuration, such duration information Is stored at control module 1 4 and/or plan- 
ning module 12 when a limited amount of advertisements, including associated advertisement content, are delivered 
to receiver module 20. In other configurations, such duration information is delivered as part of the one or more metadata 
files to receiver module 20 and stored therein. Illustratively, the duration of the advertising campaign associated with 
Ad1 , Ad2, and Ad3 is two weeks, while the duration of Ad4 advertising campaign is any amount of time. 
[0161] Additionally, available advertising inventory and impression goals specific for the advertisements Ad1 , Ad2, 
Ad3, and Ad4 are defined in the one or more metadata files and/or at data module 34 (Figure 2). This defines the 
number of impressions that are to be achieved for the particular advertisements Ad1 , Ad2, Ad3, and Ad4. Finally, the 
advertisements and/or the advertisement content associated with the advertisements Ad1 , Ad2, Ad3, and Ad4 includes 
attributes that define whether the advertisements are committed or flexible advertisements, as described herein. 
[0162] Upon receiving the advertisement content and the one or more metadata files for each scheduled advertise- 
ment, offline ad engine 1 70 identifies the absolute weightings for the local or committed advertisements. The absolute 
weightings are calculated as the impression goal for the specific committed advertisement divided by the total inventory. 
Illustratively, when the weights are calculated based upon a percentage scale, i.e., a base factor of 100, as illustrated 
in Table 2, Ad1 has an absolute weight of 25% and Ad3 has an absolute weight of 50%. The total committed inventory 
is the sum of these two weights, i.e., 75% for the case when the weights use a base factor of 1 00, i.e., a percentage 
scale. Similarly, when the base factor is 1000 and the weights are 250 and 500 respectively, the total committed in- 
ventory is 750. In another configuration, the base factor could be 1, such that the weights are 0.25 and 0.50, with a 
total committed inventory of 0.75. 



TABLE 2 





Ad1 


Ad 3 


Impression 


250,000 


500,000 


Inventory 


1 ,000,000 


1 ,000,000 


Divide Goal by Available Inventory in New York 


250,000/1,000,000 


500,000/1,000,000 


Advertisement Mix (Using a Base Factor of 1 00, i.e., percentage scale) 


25% 


50% 


Total Committed Inventory Percentage 


25% + 50% = 75% 





[0163] Offline ad engine 170 also determines which advertisements to display for the remainder of the available 
advertising inventory, i.e., the total available flexible advertising inventory percentage = 100% - total committed adver- 
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tising inventory percentage when using a base factor of 1 00. For example, 1 00% - (25% + 50%) = 25%. Similarly, when 
the base factor is 1 000, the available advertising inventory = Base Factor Value - total committed advertising inventory, 
i.e., 1 000 - (250 + 500) = 250. This remaining advertising inventory is filled with flexible advertisements. 
[0164] Offline ad engine 170 selects the relative weights defined by the individual during scheduling of the flexible 
advertising impressions, i.e., 10 for Ad2 and 1 for Ad4 and in association with processing unit 130, offline ad engine 
170 defines a total flexible weight as the sum of available flexible advertisement weights. Subsequently, offline ad 
engine 1 70 creates a mix of flexible advertisements to be displayed to the viewer by dividing the relative weight of the 
advertisements by the total flexible weight, and multiplying the result by the flexible advertising inventory percentage 
as illustrated below in Table 3. Alternatively, offline ad engine 1 70 creates a mix of flexible advertisements to be dis- 
played to the viewer by dividing the relative weight of the advertisements by the total flexible weight, and multiplying 
the result by the flexible advertising inventory, when the base factor is some value different from 100 i e different 
from a percentage scale. 



TABLE 3 





Ad 2 


Ad 4 


Total 


Relative Weight 


10 


1 


11 


Relative Mix 


10/11 = 0.91 


1/11 =0.09 


1 


Delivered Ad Mix 


25% * 0.91 = 22.8% 


25% * 0.09 - 2.2% 


25% 



[0165J Consequently, Ad2, with a higher priority, will be shown 22.8% of the time while Ad4 will only be shown 2 2% 
of the time on the receiver module, when a base factor of 100 is used. Therefore, this mixed weighting system guar- 
antees impressions for committed advertisements and allows for flexibility in controlling relative weights for the lower 
priority ads. 

[01 66] In some circumstances, the total of ail committed advertisements is greater than all of the available advertising 
inventory. This can occur when an individual overbooks the available number of advertising impressions In this case 
no flexible advertisements will be displayed to the viewer. Additionally, the display frequency for each committed ad- 
vertisements is calculated relative to all other committed advertisements, i.e., the absolute weights are used as a 
relative weight. Consequently, the display frequency for each committed advertisement is calculated in accordance 
with the equation: 



AW N = (N W N / 2 (Nominal Weights)) * Base Factor; 

[0167] where AW N is the adjusted weight for the Nth committed advertisement, and NW N is the nominal, or original 
weight of the Nth advertisement. M 
[01 68] Illustratively, in the event that each committed advertisements designated by Ad1 , Ad2, and Ad3 is scheduled 
in the nominal weights of 40, 40, and 50, having a total of 130, the adjusted weights, or the display frequency of 
advertisements Ad1 , Ad2, and Ad3, based upon a base factor of 1 00, would become approximately 30.77 30 77 and 
38.46, respectively. 

[0169] Referring now to Figure 9, depicted is a flow diagram representation of the method by which advertising 
Inventory is scheduled, the control module is updated, and the receiver module receives the scheduled advertisements 
including advertisement content and metadata files, and displays the same to the viewer. Although reference is made 
to the following method, it can be understood by one skilled in the art that various other methods are appropriate and 
the particular order by which the steps are discussed are exemplary and not limiting to performing the steps in other 
orders, adding other steps, eliminating steps, combinations thereof, or the like. 

[0170] As illustrated, planning module 12 receives historical data and currently scheduled advertising inventory of 
advertising impressions, as represented by block 300. Upon receiving such data and schedule, planning module 12 
aggregates the data and schedule to define the actual and/or estimated available and sold advertising inventory as 
represented by block 302. This advertising inventory can be displayed to an individual, as represented by block 304 
For instance, the sold advertising inventory and/or available advertising inventory are displayed using a graphical user 
interface. 

[0171] Once the advertising inventory is displayed to the individual, an advertiser, optionally through the individual 
and associated hardware device, can request to schedule an advertising campaign, as represented by block 306 
illustratively, an advertiser can contact the provider of advertising inventory, such as a cable or satellite provider and 
request the display of advertisement content to a specific target audience, i.e., geographic area, demographic data 
specific times, etc. Additionally, the advertiser can request the display of a number of impressions to such an audience 
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i.e., the advertising impression goal. The advertiser and/or broadcaster may also request if the advertisement should 
be regarded as a committed or flexible advertisement. 

[01 72] Once the advertisement content is requested, weights are defined for desired committed advertisements and 
the desired flexible advertisements, as represented by block 308. These weights are used as either absolute or relative 

5 weights by the receiver module to select the particular advertisement, and associated advertisement content, to display 
at any particular time, upon completing the booking or scheduling of the advertising campaign. 
[0173] Utilizing planning module 12, the individual can identify conflicts, if any exist, between the requested adver- 
tising impressions and the scheduled committed advertisement(s), as represented by block 310. When there is a con- 
flict, i.e., scheduled committed advertisement(s) and requested impressions coincide, the individual can select to re- 

10 schedule or request a different advertising campaign, as represented by decision block 312 is in the negative. Alter- 
natively, the individual can double-book or overbook the particular advertising inventory for a specific target, as repre- 
sented by decision block 312 being in the positive, and subsequently booking the advertising campaign, as represented 
by block 314. 

[0174] The schedule of advertising inventory, with associated advertising types and advertisement weights, is deliv- 
is ered to the control module and used to update the stored schedule therein, as represented by block 31 6. Subsequent 
to receiving the advertisement content for the advertisement and Indicators of the advertisement's type and weight, 
the control module defines one or more metadata files for the one or more advertisement to be delivered to the receiver 
module, as represented by block 318. For example, one metadata file is created for the available advertisement. In 
another configuration, one metadata file contains information about the advertisement to be displayed in a defined 
20 time period, i.e., 15 minutes interval, 1 hour interval, 6 hour interval, daily interval, weekly interval, monthly interval, or 
the like. 

[0175] The control module identifies when it is time to deliver the advertisement content and one or more metadata 
files for the advertisement to the receiver module, as represented by decision block 320. The control module can 
achieve this by comparing the delivery date defined within the one or more metadata files against stored rules that 
25 govern when the advertisement content and the one or more metadata files are to be delivered to the receiver module. 
When the content and one or more metadata files are to be delivered to the receiver module, i.e., decision block 320 
is in the affirmative, the control module prepares the content and one or more metadata files and delivers the content 
and the one or more metadata files, as represented by blocks 322 and 324 respectively. 

[01 76] Upon receiving a request for an advertisement, and hence advertisement content, for a specified location and 
30 target criteria, the receiver module analyzes the one or more metadata files to identify when the advertisement content 
of the advertisement is to be displayed to the viewer, as represented by block 326. Further, the receiver module gen- 
erates a list of advertisements and/or advertisement content for the advertisements that are to be displayed in accord- 
ance with the target criteria defined with the one or more metadata files, as represented by block 328. Consequently, 
the receiver module interprets the weights, whether absolute or relative weights based upon the available advertise- 
35 ments that meet the target criteria, as represented by block 330. 

[0177] Illustratively, the receiver module sums the weights for each of the committed advertisements. In the event 
that the summation results in total number of committed advertisement of less than the base factor, such as 1 00% 
when the base factor is 100, then the weight of the committed advertisement is used as the weight for displaying the 
advertisement. Consequently, the available flexible advertisement is weighted based upon the available remaining 
*o advertising inventory. 

[01 78] Otherwise, when the summation results in total number of committed advertisements is greater than the base 
factor, such as 100%, when the base factor is 100, the weights of the committed advertisements are used as relative 
weights and the actual display percentages for the committed advertisements are the normalized values for each of 
the committed advertisements, as described above. Consequently, the relative weight of the available flexible adver- 

45 tisements is defined as zero. 

[01 79] Upon retrieving the desired advertisement content, as represented by block 332, the receiver module displays 
the advertisement content, as represented by block 334 and generates a log of the impression log for the displayed 
advertisement, as represented by block 336. If the user interacts with the advertisement, clicking on the advertisement 
content displayed to the viewer using an input device, another log is made of the "click through" activity. These logs 

50 can be subsequently uploaded to the control module and the planning module as part of the historical data. 

[0180] Consequently, one receiver module of the present invention makes an advertisement selection decision on- 
demand for specific target criteria, including time, market area, demographics, etc. That is, the receiver module selects 
the particular advertisement content associated with scheduled advertisements when the broadcast programming, 
electronic program guide, web page, etc. includes a location or advertisement space for an advertisement. Alternatively, 

55 the receiver module can make the advertisement selection decision upon receiving the advertising content and meta- 
data from the control module. For instance, the receiver module analyzes the metadata for the advertisement content 
upon receiving the same, and subsequently generates a display list of advertisement content based upon the absolute 
weights and flexible weights of the advertisements. The receiver module, therefore, waits for a request for advertise- 
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ment content or one or more advertisements to be displayed to the viewer and selects one of the available advertise- 
ments. Thereafter, the receiver module removes that particular instance of the advertisement from the list and requests 
additional advertisements as needed. 

[0181] In stilt another configuration, the receiver module can define a list of displayable advertisement content based 
s upon one or more of the specific target criteria, such as a specific time interval when the advertisement content can 

be displayed, e.g., selecting advertisement content that is to be displayed between 7:00pm and 8:00pm, or the like. 

[0182] The present invention may be embodied in other specific forms without departing from its spirit or essential 

characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. 

The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All 
10 changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope. 



Claims 

is 1 . A method for scheduling an advertising campaign to achieve an advertising impression goal in a system, including 
at least one processor, configured to display advertisements associated with the advertising campaign, the method 
comprising: 

receiving historical data at a planning module, the historical data representing a number and a type of a plurality 
20 of advertising impressions of advertisements viewed by at least one target viewer; 

retrieving existing campaign data representing the number of the plurality of advertising impressions of the 
advertisements scheduled for future display to the at least one target viewer; and 

combining the historical data and the existing campaign data to generate a schedule of available advertising 
inventory, the schedule usable by an advertiser to reserve advertising inventory of the available advertising 
25 inventory for the advertising campaign so that the advertising impression goal for the advertising campaign is 

achieved within the timeframe and among the at least one target viewer selected by the advertiser. 

2. The method according to claim 1 , further comprising: 

30 displaying the schedule using a graphical user interface. 

3. The method according to claim 1 or 2, further comprising: 

notifying an individual when the requested impression goal for the advertising campaign exceeds the available 
35 advertising inventory. 

4. The method according to one of the claims 1 to 3, further comprising: 

booking multiple advertising campaigns within the same timeframe and target, allowing the total advertising 
•to inventory to be split among these simultaneous campaigns according to various weights. 

5. The method according to claim 4, further comprising at least one of: 

overbooking at least one entry in the schedule of the available advertising inventory; and 
45 resolving a conflict between the requested impression goal and the available advertising inventory. 

6. The method according to one of the claims 1 to 5, further comprising: 

defining each of the at least one or more target viewers, each target viewer being defined by at least one of 
50 geographic data comprising advertisement location data, demographic data, market area data, time data, date 

data, and data indicative of a time interval that the advertisement is active. 

7. The method according to one of the claims 1 to 6, further comprising: 

55 defining the advertisements as either a committed advertisement or a flexible advertisement. 

8. The method according to one of the claims 1 to 7, further comprising: 
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weighting the advertisement, the weighting defining the frequency of display of the advertisement. 

9. The method according to one of the claims 1 to 8, further comprising: 

adjusting the advertising type and weights of different campaigns at various times to avoid conflicts or over- 
booking before or during a scheduled campaign. 

10. The method according to one of the claims 1 to 9, wherein the receiving of historical data comprises receiving 
historical data from a control module remote from the planning module. 

11. The method according to one of the claims 1 to 10, wherein the retrieving of schedule data comprises retrieving, 
from a control module, the schedule data, the control module being remote from the planning module. 

12. A method for weighting scheduled advertisements in a system, including at least one processor, configured to 
is schedule the display of an advertisement from an available advertising inventory of advertising impressions, the 

method comprising: 

identifying an advertising impression goal for the display of an advertisement to at least one target viewer; and 
defining a weight for the advertisement based upon the advertising impression goal and the available adver- 
20 tising inventory, the weight defining the display frequency of the advertisement to achieve the advertising 

impression goal. 

13. The method according to claim 12, further comprising: 

25 identifying available advertising inventory from a total advertising inventory. 

14. The method according to claim 12 or 13, further comprising: 

defining the advertisement as either a committed advertisement or a flexible advertisement. 

30 

15. The method according to one of the claims 12 to 14, wherein the defining of the weight comprises defining the 
weight as either an absolute weight or a relative weight. 

16. A method for weighting a scheduled advertising campaign in a system, including at least one processor, configured 
35 to schedule an advertising campaign for displaying an advertisement to at least one target viewer in accordance 

with an advertising impression goal, the method comprising: 

identifying at least one advertising impression goal for at least one advertising campaign; and 
defining a weight for each advertising campaign of the at least one advertising campaign, the weight defining 
40 the display frequency of the advertisement to achieve the advertising impression goal and further being either 

an absolute weight or a relative weight. 

17. The method according to claim 1 6, further comprising: 

45 identifying available advertising inventory from a total advertising inventory. 

18. The method according to claim 16 or 17, further comprising: 



so 



defining the advertising campaign as either a committed advertising campaign or a flexible advertising cam- 
paign. 

19. The method according to claim 1 7, wherein the defining of the weight comprises at least one of: 

defining the relative weight for the flexible advertising campaign; and 
55 defining the absolute weight for the committed advertising campaign. 

20. A method for weighting a scheduled advertising campaign in a system, including at least one processor, configured 
to schedule an advertising campaign for displaying an advertisement to at least one target viewer in accordance 
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with an advertising impression goal, the method comprising: 

defining at least one target attribute for at least one advertising campaign, each advertising campaign of the 
at least one advertising campaign comprising a unique combination of the at least one attribute; 
defining a weight for each advertising campaign of the at least one advertising campaign, the weight for each 
advertising campaign defining the display frequency of the advertisement associated with the advertising cam- 
paign to achieve the advertising impression goal. 

21. The method according to claim 20, wherein each of the at least one target attribute defines a dimension of a 
multidimensional storage structure. 

22. The method according to claim 20 or 21 , wherein each of the at least one target attribute is selected from the group 
consisting of a date attribute, a time attribute, a market area attribute, an advertising space attribute, or an adver- 
tising type attribute. 

23. The method according to one of the claims 20 to 22, wherein the defining of the weight comprises: 

defining an advertising impression goal for an advertising campaign of the at least one advertising campaign; 
identifying a total advertising inventory of advertising impressions for the unique combination of the at least 
one target attribute for the advertising campaign of the at least one advertising campaign; and 
calculating the weight for the advertising campaign based upon the advertising impression goal and the total 
advertising inventory. 

24. The method according to one of the claims 20 to 23, further comprising: 

defining an advertising impression goal for an advertising campaign of the at least one advertising campaign. 

25. The method according to claim 24, further comprising: 

identifying a conflict between the advertising impression goal and a total available advertising inventory for 
the unique combination of the at least one target attribute for the advertising campaign. 

26. The method according to claim 25, further comprising: 

adjusting the weight for the advertising campaign to resolve a conflict between the advertising impression goal 
and the total available advertising inventory. 

27. The method according to claim 26, wherein the adjusting of the weight is performed on a per attribute basis. 

28. The method according to claim 26, wherein the adjusting of the weight comprises: 

separating the advertising campaign into a plurality of sub-advertising campaigns, each sub-advertising cam- 
paign comprising a sub-weight and a sub-advertising impression goal; 

adjusting the sub-weight of at least one of the plurality of sub-advertising campaigns so that the sub-advertising 
impression goal of the sub-advertising campaign is equal to or less than the total available advertising inventory 
for the sub-advertising campaign; and 

verifying that the aggregate of all sub-advertising impression goals is substantially equal to the overall adver- 
tising impression goal of the advertising campaign. 

29. The method according to claim 25, further comprising: 

adjusting the advertising impression goal for a portion of the advertising campaign in conflict between the 
advertising impression goal and the total available advertising inventory. 

30. The method according to claim 29, wherein the adjusting of the advertising impression goal comprises: 

separating the advertising campaign into a plurality of sub-advertising campaigns, each sub-advertising cam- 
paign comprising a sub-advertising impression goal; 
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adjusting the sub-advertising impression goal of at least one of the plurality of sub-advertising campaigns so 
that the sub-advertising impression goal of the sub-advertising campaign is equal to or less than the total 
available advertising inventory for the sub-advertising campaign; and 

verifying that the aggregate of all sub-advertising impression goals is substantially equal to the overall adver- 
5 tising impression goal of the advertising campaign. 

31. The method according to claim 26, wherein the adjusting of the weight comprises changing at least one of a date 
attribute, a time attribute, and a market area attribute of the advertising campaign to modify a portion of the ad- 
vertising campaign to resolve the conflict between the advertising impression goal and the total available adver- 

10 tising inventory. 

32. A computer program product comprising: 

a computer readable medium carrying computer executable instructions for performing all the steps of the 
is method according to one of the claims 1 to 31 , when run on a computer. 
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